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Abstract 


Linear  Programming  as  an  aid  to  solve  certain  types  of  decision  pro¬ 
blems  with  many  decision  variables  and  many  constraints  has  proofed 
its  power  already  in  the  military  as  well  as  in  the  civilian  area. 
Efficient  algorithms  have  been  developed  and  are  available  as  compu¬ 
ter  programs. 

In  two  aspects,  however,  these  algorithms  have  not  yet  been  advanced 
satisfactorily  : 

1.  Most  of  the  algorithms  can  only  accomodate  one  decision  criterion 
(one  objective  function). 

2.  Objectives  and  constraints  usually  have  to  be  formulated  "crisply" 
i.e.  the  objective  normally  is  to  be  maximized  or  minimized  and  the 
constraints  divide  decision  alternatives  into  feasable  and  nonfeasa- 
ble  ones  without  taking  into  consideration  that  in  human  decision  ma¬ 
king  there  are  "grey  zones". 

In  1965  L.A.  Zadeh  (Berkeley /USA)  suggested  the  "Theory  of  Fuzzy  Sets" 
to  cope  with  vagueness  of  reality  when  modelling  it  as  mathematical 
models.  1972  fuzzy  decisions  were  defined  by  Bellman  and  Zadeh  as  the 
intersection  of  fuzzy  sets  representing  not  crisply  defined  objectives 
and  constraints  which  are  not  of  the  yes-no  or  black-white  type. 

In  the  meantime  fuzzy  linear  programming  has  been  introduced  and  the 
application  of  fuzzy  linear  programming  to  problems  with  multiple  ob¬ 
jectives  and  fuzzy  and  crisp  constraints  was  suggested.  Here  "fuzzy" 
can  either  be  interpreted  as  "not  crisp"  or  as  "flexibility  providing" 

To  make  these  promising  approaches  useful  for  the  solution  of  large 
problems  of  this  type  the  existing  models  have  been  advanced  in  the 
following  directions: 


1.  Realistic  and  empirically  tested  membership  functions  are  inte¬ 
grated  into  fuzzy  programming  models. 

2.  Adequate  connectives  for  human  decision  making  have  been  in¬ 
cluded  into  these  models. 

3.  An  interactive  decision  support  system  for  decisions  with 
multiple  (fuzzy)  objectives  and  crisp  and  fuzzy  constraints 
has  been  developed  which  is  user-oriented  enough  to  be  accepted 
by  decision  makers. 


Keywords  : 

Decision  Support  System,  Fuzzy  Linear  Programming,  Multi  Criteria 
Optimization,  Interactive  Decision  Making. 
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I.  Statement  of  the  problem 

Linear  Programming  as  an  aid  to  solve  certain  types  of  decision  pro¬ 
blems  with  many  decision  variables  and  many  constraints  has  proofed 
its  power  already  in  the  military  as  well  as  in  the  civilian  area. 
Efficient  algorithms  have  been  developed  and  are  available  as  compu¬ 
ter  programs. 

In  two  aspects,  however,  these  algorithms  have  not  yet  been  advanced 
satisfactorily: 

1.  Most  of  the  algorithms  can  only  accommodate  one  decision  criterion 
(one  objective  function). 

It  has  become  a  generally  accepted  fact  that  in  many  instances  many 
decision  criteria  need  to  be  considered.  Two  types  of  approaches 
have  been  suggested  so  far  to  cope  with  this  problem:  Global  Methods 
(Goal  Programming,  Utility  Models)  and  Interactive  Models. 

The  former  generally  demand  more  information  from  the  decision-maker 
than  he  is  able  to  provide,  the  latter  are  generally  too  inefficient 
computationally  to  be  used  for  large  problems. 


2.  Objectives  and  constraints  usually  have  to  be  formulated  "crisply11, 
i.e.  the  objective  normally  is  to  be  maximized  or  minimized  and  the 
constraints  divide  decision  alternatives  into  feasable  and  nonfeasa- 
ble  ones  without  taking  into  consideration  that  in  human  decision  ma¬ 
king  there  are  "grey  zones".  In  other  words  a  model  which  its  based 
on  traditional,  dichotomous,  two  valued  logic  cannot  model  human 
decision  problems  properly  since  reality  is  not  dichotomous  but 
rather  of  the  "more  or  less  tvpe".  Thus,  problems  are  frequently 
modelled  in  a  way  such  that  they  are  computationally  solvable  but 
not  such  that  they  describe  the  real  problem  properly. 


In  1965  L.A.  Zadeh  (Berkeley/USA)  suggested  the  "Theory  of  Fuzzy  Sets" 
to  cope  with  vagueness  of  reality  when  modelling  it  as  mathematical 
models.  1972  fuzzy  decisions  were  defined  by  Bellman  and  Zadeh  as  the 
intersection  of  fuzzy  sets  representing  not  crisply  defined  objectives 
and  constraints  which  are  not  of  the  yes-no  or  black-white  type. 

In  the  meantime  fuzzy  linear  programming  has  been  introduced  and  the 
application  of  fuzzy  linear  programming  to  problems  with  multiple  ob¬ 
jectives  and  fuzzy  and  crisp  constraints  was  suggested. 

To  make  these  promissing  approaches  useful  for  the  solution  of  large 
problems  of  this  type  the  existing  models  have  been  advanced  in  the 
following  directions: 

1.  Realistic  and  empirically  tested  membership  functions  are 
integrated  into  fuzzy  programming  models. 

2.  Adequate  connectives  for  human  decision  making  have  been  included 
into  these  models. 

3.  An  interactive  decision  support  system  for  decisions  with  multiple 
(fuzzy)  objectives  and  crisp  and  fuzzy  constraints  has  been  deve¬ 
loped  which  is  user-oriented  enough  to  be  accepted  by  decision  ma¬ 
kers. 

4.  This  system  has  to  be  programmed  and  tested  such  that  it  can  also 
be  used  for  large  decision  problems. 

The  project  aims  to  combine  and  advance  the  results  which  have  already 
been  achieved  by  a  team  of  mathematicians,  management  scientists,  com¬ 
puter  scientists,  and  psychologists  in  Aachen  during  the  last  4  years 
for  the  development  of  a  system  including  the  above  mentioned  four  pro- 


Basic  Theory 


Historical  Background 
(Basic  Theory  of  Fuzzy  Sets) 

The  use  of  mathematical  models  and  methods  in  order  to  gain  more 
insight  into  the  functioning  of  complex  systems  and  in  order  to 
find  optimal  solutions  to  problems  has  been  steadily  increasing  in 
the  past.  Even  though  considerable  successes  could  be  achieved  by 
this  approach  certain  limitations  became  more  and  more  obvious  when 
moving  into  the  areas  of  human  systems  and  decision-making  where 
the  systems  to  be  modelled  are  very  complex.  Two  of  the  major  reasons 
for  this  are  : 

1.  A  major  part  of  classical  mathematics  is  based  on  "crisp",  two 
valued  logic,  i.e.  assuming  that  certain  facts  or  relations  are 
either  true  or  not  true.  In  human  life  i.e.  whenever  human  value 
judgements  play  an  important  role,  situations  can  often  not  be 
reduced  to  that  type  of  structure. 

2.  As  we  try  to  tackle  more  and  more  complex  systems  we  find  that 

an  adequately  detailed  mathematical  model  of  the  problem  situation 
cannot  be  constructed  without  loosing  the  main  advantages  of  ma¬ 
thematical  models. 


A  person  which  is  faced  with  a  problem  of  the  type  described  above  has 
essentially  5  possible  ways  of  proceeding: 

1.  He  can  request  that  the  poser  of  the  problem  formulates  his  pro¬ 
blem  in  a  way  suitable  for  mathematical  modelling. 

(In  most  cases  the  problem  poser  will  not  be  able  or  willing  to  do 
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2.  The  model  builder  can  try  to  design  a  mathematical  model  which  ap¬ 
proximates  the  real  problem.  This,  however,  enhances  the  danger  that 
the  model  is  too  much  influenced  by  existing  known  mathematical  me¬ 
thods  and  models  available  to  the  model  builder  and  too  little  by  the 
problem  itself.  Thus  the  modelled  problem  might  be  solved  but  not  the 
real  one. 

3.  All  persons  concerned  might  be  content  with  a  model,  which  by  use 
of  a  living  language  describes  well  the  problem  situation  but  which 
is  not  suitable  for  mathematical  description  or  solution.  Two  conse¬ 
quences  might  result: 

(a)  Since  our  day-to-day  languages  are  not  unequivocal  the  model 
might  be  ambiguous,  and  dangerous  misinterpretations  might  be 
possible. 

(b)  Solutions  arrived  at  from  such  a  model  will  presumably  not  be 
too  informative  to  the  decisionmaker  or  even  not  helpful  at  all. 

4.  Use  "subjective  probabilities"  to  express  the  fuzziness  of  the  re¬ 
spective  components  of  the  system  i.e.  work  with  an  axiomatic  system 
designed  for  stochastic  systems  and  not  for  fuzzy  systems. 

5.  The  expert  might  eventually  use  the  terminology  of  the  theory  of 
fuzzy  sets  to  describe  the  problem  situation  and  fuzzy  calculus  in 
order  to  find  optimal  solutions  to  the  problem  which  are  more  informa¬ 
tive  than  the  solutions  mentioned  under  3.. 

It  is  essential  to  realize  the  basic  difference  in  vagueness  between 
"Fuzziness"  and  "Probabilistics".  While  a  statement  such  as:  "The  chances 
of  horse  A  winning  the  race  are  .5  and  that  horse  B  will  win  are  .4''  is 
probabilistic  in  nature,  the  statements:  "I  like  all  goodlooking  girls" 
or  "We  have  to  achieve  satisfactory  profits"  have  a  "fuzzy"  meaning. 

The  nature  of  "probabilistic"  information  is  different  from  the  nature 
of  fuzzy  information  and  so  are  the  axiomatic  systems  for  probability 
theory  and  the  theory  of  fuzzy  sets. 


L.A.  Zadeh  suqgested  in  1965  (Zadeh  1965)  the  notion  of  a  fuzzy  set 
and  the  basic  theory  of  fuzzy  sets  essentially  as  the  link  between 
vague  real  phenomena  and  their  adequate  mathematical  model  linn. 

He  defines  a  fuzzy  set  as  follows  : 

Definition:  If  X  =  {x}  is  a  collection  of  objects  denoted  generically 
by  x  then  a  fuzzy  set  A  in  X  is  a  set  of  ordered  pairs. 

(1)  A  =  {(x,  nA(x))  ,  x  e  X  } 

u«(x)  is  called  the  membership  function  or  grade  of  membership1 ^  of  x  in 
A  which  maps  X  to  the  membership-space  M.  (When  M  contains  only  the  two 
points  0  and  1,  A  is  nonfuzzy  and  nA(x)  is  identical  to  the  characteris¬ 
tic  function  of  a  nonfuzzy  set). 

n(-)  is  a  function  the  range  of  which  is  a  subset  of  the  nonnegative 
real  numbers  and  has  the  property  that  the  supremum  of  this  set  is  fini¬ 
te. 


Decisions  in  Fuzzy  Environments 


In  conventional  nonfuzzy  decisionmaking  under  certainty  we  are  used  to 

thinking  of  a  decision  as  consisting  of 

(a)  a  set  of  possible  activities  (decision  variables), 

(b)  a  set  of  constraints  limiting  the  choice  between  the  alternatives 
(solution  space)  and 

(c)  the  objective  function  which  assigns  a  "value"  to  each  result  due 
to  a  certain  choice  of  activities  according  to  their  "desirabili¬ 
ty".  The  optimal  decision  is  then  the  selection  of  the  activity 
with  the  highest  "desirability"  (for  instance  the  alternative 
which  results  in  minimum  cost,  maximum  profit  etc.). 


also  degree  of  compatibility  or  degree  of  truth 
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In  a  fuzzy  environment  this  picture  of  a  decision  has  to  be  revised:  The 
fuzzy  objective  function  is  characterized  by  its  membership  function,  so 
are  the  constraints.  Since  we  want  to  satisfy  (optimize)  the  objective 
function  as  well  as  the  constraints* a  decision  in  a  fuzzy  environment  is 
defined  in  analogy  to  nonfuzzy  environments  as  the  selection  of  activities 
which  simultaneously  satisfy  objective  function(s)  and  constraints. 

Bellman  and  Zadeh  (Bellman,  Zadeh  1970)  assumed  the  logical  "and"  to 
correspond  to  the  intersection  of  the  sets  to  be  "merged"  and  therefore 
defined  a  fuzzy  decision"  as  the  intersection  of  fuzzy  constraints  and 
fuzzy  objective  function(s).  The  relationship  between  constraints  and 
objective  functions  in  a  fuzzy  envirement  are  therefore  fully  symmetric, 
i.e.  there  is  no  longer  a  difference  between  the  former  and  latter. 

This  can  be  illustrated  by  using  the  following  example  : 

Example  1 

Objective  Function:  "x  should  be  substantially  larger  than  10",  cha¬ 
racterized  by  the  membership  function 


0,  x  <  10 

^0(X)  =  ]  -2-1 

(l+(x-10)  c)  \  x  a  10 


Constraint: 

"x  should  be  in  the  vicinity  of  11",  characterized  by  the  membership 
function 


uc(x)  =  ((l+(x-ll)4)-1 


The  membership  function  u^fx)  of  the  decision  is  then 

^D(x)  =  Vx^  A  <x) 


Min  ((l+(x-10)'2)-1,  (l+(x-ll)4)-1) 


uQ(X)  = 


This  relation  is  depicted  in  Figure  1. 


for  x  £  10 


for  x  <  10 


objective  function 


constraint 


decision 
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Fuzzy  Linear  Programming 


Linear  Programming  Problems  represent  a  special  but  very  frequently 
occurri notype  of  decision  making. 

It  was  therefore  quite  natural  to  apply  the  notion  of  a  fuzzy  decision 
to  linear  programming.  Zimmermann  (Zimmermann  1978)  suogested  a  possible 
way  of  doing  this  which  can  most  easily  be  illustrated  by  the  following 
example  (which  stems  from  a  real  application)  : 

Example  2 

A  company  wanted  to  decide  on  the  size  and  structure  of  its  truck  fleet. 
Four  differently  sized  trucks  (x1  through  x4)  were  considered.  The  ob¬ 
jective  was  to  minimize  cost  and  the  constraints  were  to  supply  all 
customers  (which  had  a  strong  seasonal  demand). 

That  meant:  Certain  quantities  had  to  be  moved  (quantity  constraint) 
and  a  minimum  numb  of  customers  per  day  had  to  be  contacted 
(routing  constraint).  Because  of  other  reasons  at  least  6  of  the 
smallest  trucks  were  wanted  in  the  fleet. 

The  management  wanted  to  use  quantitative  analysis  and  agreed  to 
the  following  suggested  LP-approach  (simplified): 

Min  41,400x1  +  44,3Q0x2  +  48,100x3  +  49,100x4 

s.th.  0.84  x1  +  1.44  x^  +  2.16  x^  +  2.40  x4  £  170.00 

16  x^  +  16  x^  +  16  x^  +  16  x4  £  1300 

Xj  s  6 

Xj  >  •  •  -x4  >  0 

With  Xj,...,  x4  =  number  of  trucks  of  sizes  one  through  four  the  so¬ 
lution  was  x1  =  6,  x2  =  17.85,  x3  =  0,  x4  =  58.64, 


Min  Cost  =  3,670,850. 


11 


1 


« 


I 


t 


Since  management  felt  that  it  was  forced  into  giving  precise  con¬ 
straints  (because  of  the  model)  inspite  of  the  fact  that  it  would 
rather  have  given  some  intervals  the  following  "fuzzy"  approach  was 
used: 


Starting  from  the  problem 

Min  Z  =  cx 

s.th.  Ax  <  b 

x  >  0 

the  adopted  "fuzzy"  version  was 

cx  <  Z 

Ax  <  b 

x  *  0. 


(1) 


(2) 


We  now  define  a  function  f: 


Rm+*  — >  [9,1]  such  that 


f 0 

f(Ax.cx)  = 

i1 


if  Ax  <  b,  cx  <  Z  is 
and 

if  Ax  <  b  and  cx  <  Z 


(3) 

strongly  violated 
is  satisfied. 


Using  the  simplest  version  of  the  function  f(Ax,cx)  we  assume  it  to 
be  linear  and  the  intersection  of  the  (fuzzy)  constraints  and  the 
(fuzzy)  objective  function. 


Thus  f(Ax.cx) 

with 


fi((Bx)i)  = 


f (Bx)  =  Min  f  ((Bx) • ),  x  >  0 
i 

fl  for  (Bx)^  <  bi 

Bx.-b . 

1 - j— -  for  b^  <  Bx^  <  b.  +  d^ 


(4) 


t 


subjectively  choosen  constants  of  admissable  violations  of 
the  constraints. 


Min  fi  ((Bx)^)  is  the  membershipf unction  of  the  “fuzzy  decision" 

and  Max  Min  f.  ((Bx).)  the  decision  with  the  highest  degree  of  mem- 
X2°  1  '  bership. 

bi 

Substituting  b!  =  j- 

ai 

Bx! 

Bx.!  =  -j-  componentwise 

and  simplifying  problem  (*)  by  dropping  the  "1"  (which  does  not  change 
the  problem!)  we  arrive  at  the  following  problem: 


Max  Min  (b!  -  {Bx)'. ) 
x>0  i  1  1 


Max  nn(x) 
x>0  u 

As  it  is  wellknown,  problem  (7)  is  equivalent  to  solving  the  following  LP 
Max  \ 

s.th.  \  <  bi  -  (Bx)i ,  i  -  0(l)m 
x  >  0 


The  optimal  solution  to  (  8  )  is  also  the  optimal  solution  to  (7). 
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The  following  assumptions  were  made 

(1)  Total  cost  should  not  rise  above  4.200,000  (budget  limit). 

(2)  The  "unfuzzy"  constraints  are  minimum  requirements 

and  management  would  feel  much  better  if  there  was  some  '•  leeway". 

(3)  The  linear  approximations  of  the  membership  functions  are  acceptable. 

(4)  There  are  no  interdependencies  between  the  constraints. 

(5)  Weighting  of  the  constraints  is  taken  care  of  by  defining  the  d^. 

(6)  The  min-operator  is  the  applicable  connective. 

The  theory  of  fuzzy  linear  programming  has  been  advanced  in  the  meantime 
(Hamacher,  Leberling,  Zimnermann  1978;  Rodder,  Zimmermann  1980)  and 
fuzzy  linear  programming  has  also  been  applied  to  a  number  of  problems 
(for  instance  Wiedey,  Zimnermann  1978;  Zimmermann  1980) 


Decision  Making  in  Fuzzy  Environments  and  with  Multiple  Criteria 

Even  though  Kuhn  and  Tucker  mentioned  the  "Vector  Maximum  Problem"  already 
in  their  publication  Nonlinear  Programminn  (Kuhn,  Tucker  195 1 ) i n  1951, 
practitioners  and  the  scientific  community  have  only  become  conscious  of 
the  importance  of  decision-making  models  which  take  into  consideration 
several  decision  criteria  since  the  beginninn  of  the  1970's.  Since  then 
a  very  large  number  of  publications  in  this  area  has  appeared  and  the 
problem  can  still  not  be  considered  as  satisfactorily  solved.  (For  a 
good  survey  of  the  State-of-the-Art  see  for  instance  (Starr,  Zeleny  1977)). 

The  application  of  fuzzy  linear  pronramming  to  this  problem  was  first 
suggested  by  Zimmermann  in  1978  (Zimmermann  1978).  This  approach  seems 
quite  efficient  and  appropriate. 


It  lacks,  however,  in  two  aspects: 


1.  It  is  based  on  some  restrictive  assumptions  such  as  linear  member- 
shipfunctions,  use  of  the  minimum  operator. 

2.  It  is  a  "global  model"  in  the  sense  that  it  demands  all  relevant  in¬ 
formation  from  the  decision  maker  before  the  solution  of  the  problems. 
(I.e.  it  assumes  that  the  "pessimistic  solution"  and  the  "individual 
optima"  determine  the  aspiration  levels  of  the  decision-maker.) 

(Thole,  Zimmermann,  Zysno  1979,  Zirnmermann,  Zysno  1980) 


With  respect  to  the  first  aspect  empirical  research  in  Aachen 

has  shown  that  human  decision-makers  do  not  always  use  the  minimum 
operator  but  rather  operators  which  alow  some  degree  of  compensation. 

The  minimum  operator  seems  to  be  appropriate  for  the  constraints  but 
not  for  the  combination  of  the  objective  functions.  The  use  of  other 
operators  (such  as  suggested  in  the  above  references)  will  result,  how¬ 
ever,  in  nonlinear  programming  models  if  no  appropriate  substitutions 
can  be  found. 

The  shape  of  the  membership  functions  was  the  subject  of  an  empirical 
project  (financed  by  the  Deutsche  Forschungsgemeinschaft)  which  was 
completed  in  1982. 

With  respect  to  the  second  aspect  it  seems  advisable  to  develop  an  inter¬ 
active  model  which  allows  the  decision-maker  to  communicate  with  the  model 
and  to  use  the  "pessimistic"  and  "ontimistic"  solutions  only  as  a  basis  for 
departure  and  to  approach  the  "optimal"  compromise  solution  by  learning 
from  the  model  and  adapting  his  aspiration  levels  accordingly. 


Decision  Processes 


In  section  II. 1  a  decision  was  interpreted  as  "findino  an  optimal 
solution". 

This, however,  is  not  the  only  possible  interpretation.  Some  authors 
(and  practitioneers)  call  situations  in  which  "projects"  are  evaluated 
and  in  which  "measures  of  effectivenes  "  are  determined  also  decisions. 
If  a  number  of  alternatives  (alternative  actions  or  projects)  are 
ranked  as  to  their  desirability  this  is  also  often  called  a  decision. 
Thus  a  kind  of  hierarchy  of  "decisions"  can  be  formulated  : 


degree  of 
Optimization 


solution  space 


R 


n 


i  f  V  . 

discrete  cont.  Funct.  S 
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Evaluation 

r - 1 

1 

2 

3 

Ranking 
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j 

5 
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Optimization 

6 

7 

Optimization 

8 

( 
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All  these  (crisp)  notions  of  a  decision  are  non-symmetrical  in  the 
sense  that  the  "constraints"  or  "number  of  feasable  solutions"  play 
a  different  role  than  the  objective-  or  utility  function. 


The  concent  of  a  "fuzzy  decision"  (Bellman,  Zadeh  1970)  is  symmetrical. 


This  concept  was  used  when  designinn  "fuzzy  linear  programming"  such 
as  described  in  the  last  section.  This  notion  is  static  in  the  sense 
that  it  assumes  that  "a  decision"  happens  at  a  point  in  time.  Real 
decisions,  however,  are  processes  which  occur  over  time  and  which 
correspond  to  hierarchies  rather  than  to  static  models. 

It  is  therefore  meaningful  to  extend  the  Bel lman-Zadeh  concept 
to  multi-stage  decision  processes  as  follows  : 


Our  paradigm  assumes  that  people  either  learn  or  Generate  "evaluative 
concepts"  or  "subjective  cateoories".  These  terms  refer  to  two  sides  of 
one  coin  :  The  first  refers  to  the  intensional  aspects  of  a  set  which 
can  be  described  by  a  list  of  attributes  and  the  second  stresses  the 
accumulation  of  objects  (extensional  aspect  of  a  set).  We  assume  that 
human  beings  have  such  concepts  or  categories  at  their  disposition  and 
that  they  can  relate  them  to  each  other. 

Attributes  constituting  a  concept  may  be  interpreted  other  than  psy¬ 
chologically.  They  can  be  replaced  by  any  mental  information  unit, 
for  instance, the  status  of  neutral  elements  or  the  adjectives  of  a 
language.  The  relationships  may  actually  be  modelled  by  operators, 
connectives,  rules,  or  others. 


Fm  2  Hierarchy  <4  conceptvcatepiriec 
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For  our  purposes  we  will  limit  considerations  to  a  specific  type 
of  amalgamation  :  We  assume  a  hierarchy  of  concepts  in  which 
there  are  several  levels  of  complexity.  (Fig.  2) 

The  bottom  level  contains  basic  concepts  which  can  stepwise  be 
agnregated  until  the  top  concept  of  the  hierarchy  is  attained. 

(A  more  detailed  description  is  given  in  (Zimmermann,  Zysno  1933). 

For  reasons  of  practical  relevance  of  the  model  we  shall  allow  that 

(a)  the  subcategories  are  of  unequal  importance  for  the  respective 
super  category. 

(b)  the  description  of  categories  of  each  level  may  partly  contain 
the  same  attributes. 


Developments,  Results  and  Conclusions 

III.l  Membership  Functions 
Types  of  functions 

Different  types  of  functions  can  be  chosen  to  express  the  membership 
values  of  elements  to  a  fuzzy  set.  They  mainly  differ  with  respect 
to  their  mathematical  properties  and  their  empirical  fit.  We  shall 
first  discuss  some  membership  functions  introduced  in  fuzzy  sets 
1 iterature. 

The  membership  function  proposed  first  in  connection  with  mathematical 
model incj  is  the  linear  one  (e.n.  Zimmermann,  1978).  It  is  uniquely 
defined  by  the  two  values  c  and  c  which  have  to  be  provided  by  a 
decision  maker  : 


Fiqure  3 


The  advantage  of  the  linear  function  is  its  good  behaviour  in  linear 
models.  Each  function  can  more  or  less  be  approximated  by  a  linear 
or  a  piecewise  linear  function. 


Empirical  research  (e.g.  Hersh,  Caramazza  1975 ) .however,  shows  that 
s-shaped  functions  model  human  behaviour  much  better. 

Hence  mathematical  models  of  such  functions  are  introduced  in  fuzzy 
set  literature.  For  example  the  logistic  function  proposed  by  Zimmer- 
mann,  Zysno  (1984)-. 


yU(x) 


1 _ 

1  X  e-a<x-b> 


(10) 


This  function  is  uniquely  defined  by  the  slope  a  and  the  inflection 
point  b  . 


A  hyperbolic  membership  function  is  proposed  by  Leberl inn  (1981) 


^H(x)  = 


;(x-(c  +  c)/2pf  .  e-(x-(c  +  c)/2)a 
,(x-(c  +  c)/2)a  +  -(x-(c  +  c)/2)<* 


^  H<x) 
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A  cubic  spline  function  is  deduced  by  Schwab  (1983),  here  in  a  cut 
version  : 


/is(x) 
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It  can  be  shown  that  h.yoerbolic  membership  function  and  logistic 
membership  function  are  isomorphic  mathematical  models.  By  choosing 
appropriate  parameters  a,  b,  and  c,  c ,  <x  respectively  the  resulting 
membership  functions  are  equal. 

Determining  a  cubic  spline  function  many  different  values,  a,  b,  c, 
e,  f,  g,  h  have  to  be  provided  by  the  decision  maker  or  to  be  ob¬ 
served  empirically.  Hence  the  two  most  promising  membership  functions 
in  mathematical  modeling  are  the  linear  and  logistic  one  which  are 
considered  in  the  following.  The  linear  >.an  be  determined  easily 
and  can  be  handled  efficiently.  The  lonistic  function  can  also  be 
determined  easily  and  its  fit  to  human  behaviour  is  better. 

Some  empirical  investigations  have  been  performed  to  further  improve 
the  fit. 

Measurement 

Measurement  means  assigning  numbers  to  objects,  such  that  certain 
relations  between  numbers  reflect  analogous  relations  between  objects 
(Campbell  1938).  With  other  words  measurement  is  the  mapping  of  object 
relations  into  numerical  relations  of  the  same  type. 

If  it  is  possible  to  prove  that  there  is  a  homomorphic  mapping  f  :  E  ■>  A 
from  an  empirical  relational  structure  <E,  pi» • • • »pn >  with  a  set  of 
objects  E  and  n-tuple  of  relations  into  a  numerical  relational 
structure  <N,  Qp  •  •  •  ,Qn>  with  a  set  of  numbers  N  and  relations  (K, 
then  a  scale  <&E,N,f^>  exists.  By  specifying  the  admissable  transfor¬ 
mations  the  grade  of  uniqueness  is  determined. 

Therefore,  measurement  starts  by  formulating  the  properties  of  the 
empirical  structure;  implicity  the  intended  object  space  is  modelled 


on  a  non-numerical  level.  Strictly  speaking  at  the  very  beginning 
there  should  be  a  semantic  definition  of  the  central  concepts,  which 
would  considerably  facilitate  the  consistent  use  of  the  relevant 
principles.  This  has  not  yet  been  possible  for  the  concept  of  member¬ 
ship.  Membership  has  a  clear  cut  formal  definition. 

However,  apart  from  first  steps  by  Norwich  and  Turk.sen  (1984)  genuine 
measurement  structures  have  not  yet  been  developed. 

Under  these  circumstances  one  could  wait  and  see,  until  a  satisfactory 
definition  is  available.  However,  one  should  remember  that  up  to  the 
beginning  of  the  20th  century  even  in  the  "hard  sciences"  measures  were 
used  without  being  equipped  with  adequate  measurement  theories. 

Usually  measurement  tools  were  used,  which  were  based  on  not  much  more 
but  plausible  reasons.  Nevertheless,  the  success  of  the  natural  sciences 
is  undoubted.  Hence,  for  the  purpose  of  empirical  research  it  may  be 
tolerable  to  unse  plausible  techniques. 

As  the  base  variable  provides  a  good  deal  of  control  with  respect  to 
judgmental  errors  of  the  subjects  we  used  direct  scaling  methods. 

This  involves  less  effort  in  data  collection.  In  order  to  express  this 
possibly  lower  level  of  aspiration  we  call  this  scale  an  "evaluative" 
scale. 

Model 

The  judgment  (valuation)  of  membership  can  be  renarded  as  the  comparison 
of  object  x  with  a  standard  (ideal)  which  results  in  a  distance  d(x). 

If  the  object  has  all  the  features  of  the  standard  the  distance  shall 
be  zero,  if  no  similarity  between  standard  and  object  exists,  the  distance 
shall  be  'W.  If  the  evaluation  concept  is  represented  formally  by  a 
fuzzy  set  P  c  X,  then  a  certain  degree  of  membership  yu^(x)  is  assigned 
to  each  element  x.  In  the  following  as  a  matter  of  convenience  we  will 
denote  the  degree  of  membership,  jUp-(x),  simply  by  fj. 
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i+dCx)  (13) 

Membership  is  defined  as  a  function  of  the  distance  d(x)  between 
a  given  object  x  and  a  standard  (ideal).  Hence  : 

d(x)  =  0  /j  =  1;  d(l)  =«  -> p  =  o.  Equation  (13)  is  only  a 
transformation  rule  from  one  numerical  relative  into  another  : 
real  numbers  R  are  maooed  into  the  interval  . 

The  distance  function  now  has  to  be  specified.  A  specific  montonic 
function  of  the  similarity  with  the  ideal  could  as  a  first  approximation 
be  d ' (x)  =  1/x. 

Experience  shows,  however,  that  ideals  are  very  rarely  ever  fully 
realized.  As  an  aid  to  determine  the  relative  position  very  often 
a  context  dependent  standard  b  is  created. 

It  facilitates  a  fast  and  rough  preevaluation  such  as  "rather  positive", 
"rather  negative"etc.  As  another  context  dependent  parameter  we  can  use  the 
evaluation  unit  a,  similar  to  unit  of  length  such  as  feet,  meters,  yards 
etc.  If  one  realizes  furthermore  that  the  relationship  between  physical 
unit  and  perceptions  is  generally  exponential  (Helson  1964),  then  the 
following  distance  function  seems  appropriate  : 


Substituting  (14)  into  (13)  yields  the  logistic  function 


(15) 


It  is  S-shaped  such  as  demanded  by  several  authors  (Goguen  1969; 

Zadeh  1971).  Formally  b  is  the  inflexion  point  and  a  is  the  slope 
of  the  function. 

From  the  point  of  view  of  linear  programming  (15)  has  the  additional 
advantage,  that  it  can  easily  be  linearized  by  the  following  trans¬ 
formation  : 

-In  -IjjL  =  in  — s  a(x-b).  (16) 

The  parameters  a  and  b  will  have  to  be  interpreted  differently 
depending  on  the  situation  which  is  modelled.  From  a  linguistic 
point  of  view  a  and  b  can  be  considered  as  semantic  parameters. 

Since  concepts  or  categories,  which  are  formally  represented  by  sets, 
are  normally  linguistically  described,  the  membership  function  is  the 
formal  representation  of  meaning.  The  vagueness  of  the  concept  is 
operationalized  by  the  slope  a  and  the  identification  threshold  by  b 
For  managerial  terms  such  as  "appropriate  dividend"  or  "good  utili¬ 
zation  of  capacities"  a  models  the  slope  of  the  membership  function 
in  the  tolerance  interval  und  b  represents  the  turning  point  from 
rather  positive  onto  rather  negative  tolerance. 

Model  (15),  however,  is  still  too  general  to  fit  subjective  models  of 
different  persons.  Frequently  only  a  certain  part  of  the  logistic 
function  is  needed  to  represent  a  perceived  situation.  This  is  also 
true  for  measuring  devices  such  as  scales,  thermometers  etc.  which 
are  designed  for  specific  measuring  areas  only. 


In  order  to  allow  for  such  a  calibration  of  our  model  we  assume 
that  only  a  certain  interval  of  the  physical  scale  is  mapped  into 
the  open  interval  (0,1)  (see  figure  7).  Whenever  stimuli  are  smaller 
or  equal  to  the  lower  bound  or  larger  or  equal  to  the  upper  bound 
the  grade  of  membership  of  0  or  1  respectively  is  assigned  to  them. 
This  is  achieved  by  changing  the  range  by  legitimate  scale  trans¬ 
formations  such  that  the  desired  interval  is  mapped  into  (0,1). 

U  (x) 
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Figure  7  :  Calibration  of  the  interval  for  measurement 


The  general  model  of  membership  (15)  is  specifical  by  the  two  parameters 


of  calibration  c  and  d  ,  c  representing  the  "neutral  point"  and 
d  the  actually  used  interval. 
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J~  "]  indicates  that  values  outside  of  the  interval  (  0,1  )  have  no 
real  meaning.  The  measurement  instrument  does  not  differentiate  there. 


Hence 


x<  x  q(x)  =  0 

(18) 

x  >  x  jj(x)  =  1 

(19) 

The  determination  of  the  parameters  from  an  empirical  data  base 
does  not  pose  any  difficulties  in  the  general  model  (15). 


On  the  basis  of  (16)  the  original  membership  values  are  trans¬ 
formed  into  y-valued  : 

»i  ■ ln  4-  <20> 

Beween  x  and  y  there  exists  a  linear  relationship.  The  straight  line 
of  the  model  is  then  defined  by  the  least  squares  of  deviations. 

The  estimation  of  the  parameters  c  and  d  in  the  extended  model 
still  poses  some  problems.  We  cannot  yet  suggest  a  direct  way  for  a 
numerically  optimal  estimation.  We  can,  however,  suggest  an  iterative 
procedure.  We  assume  that  a  set  of  stimuli  which  is  equally  spread 
over  the  physical  continuum  was  chosen  such  that  the  distance  between 
any  two  of  the  neighbouring  stimuli  is  constant 
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This  condition  serves  as  a  criterion  for  precision.  If  c  and 
d  are  correctly  estimated  then  those  scale  values  1  are 
reproducable  which  are  invariant  with  respect  to  with  the 
exception  of  the  additive  and  multiplicative  constant.  This 
becomes  obvious  when  rewriting  (19)  as  follows  : 


a(u • -1/2)  +  c 

In - -  =  a(x--b)  =  x ! 

1  -  (d(iii-1/2)  >  c)  1  3 


(22) 


Let  s'  be  the  distance  between  the  pairs  x^ 1  and  x^  and 
M'  their  mean  value.  If  the  estimated  values  d  and  c  are 
equal  to  their  true  values  then  the  estimated  distance  s' 
and  the  mean  M‘  are  equal  to  their  respective  true  values 
and  vice  versa  : 


cf  =  dAc  =  c <— £  s'  =  s A M 1  =  M. 


(23) 


Our  aim  is  therefore  to  reach  the  eouivalence  of  s'  and  s  and 
/\ 

M'  and  M  respectively. 


Using  appropriate  starting  values  c^  and  d^  one  can  now  determine 

the  xl  which  corresponds  to  the  empirically  determined 

Hence 
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If  the  sums  of  the  deviations  do  not  exceed  a  certain  £  ,  then 
the  estimate  is  accepted  as  sufficiently  exact  : 
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If  this  is  not  the  case  the  interval  of  the  base  variable  is 
estimated  which  corresponds  to  the  (0,1)  interval  of  the  membership 
values.  To  this  end  an  upper  bound  x1  and  a  lower  bound  x'  is 
determined. 


x ' 


M*  ♦  2-S' 


(28) 


x' 


(29) 


Now  the  corresponding  u'  and  ,  respectively,  are  computed  and 
new  parameters  c  and  S'  are  estimated.  Experience  has  shown  that 
it  takes  usually  less  than  10  iterations  to  reproduce  the  values 
of  the  base  variable  up  to  an  accuracy  of  three  units  behind  the 
decimal  point.  As  starting  points  we  used 

C1  =  -  (30) 

n 


d.  = min(1-l,2(1-c),2c) 
1  k 


(31) 


Where  n  is  the  number  of  stimuli  and  k  is  the  number  of  different 
degrees  of  membership.  If  only  the  values  0  and  1  occur  d^  =  1/2. 


Only  the  "linear"  interval  in  the  middle  of  the  logistic  function 
is  used.  With  increasing  k,  d  converges  to  1  ,  i.e.  k  _>oC  T 
The  entire  range  of  the  function  is  used.  Finally  it  should  be 
mentioned  that  not  only  monotonic  functions,  such  as  discussed 
so  far,  can  be  described  but  also  unimodal  functions  by  representing 
them  by  an  increasing  (Sj  )  and  a  decreasing  (SD)  part. 

Formally  they  can  be  represented  as  the  minimum  or  maximum,  re¬ 
spectively,  of  two  monotonic  membership  functions  each  : 


Uc  c  (x)  =  min  [uQ  (x)  ,uQ  (x) 
SISD  I  D 

Ho  c  (x)  ■  max  \  Vc  (x),u~  (x)  j 
SISD  1  bI 


(32) 


(33) 


A  computer  program  was  written  to  process  the  observed  data. 


Empirical  Evidence 

64  subjects  (16  for  each  set)  from  21  to  25  years  of  age  individually 
rated  52  different  statements  of  age  concerning  one  of  the  four  fuzzy 
sets  "very  young  man"  (vym),  "young  man"  (ym),  "old  man"  (om)  and 
"very"  old  man"  (vom). 

The  evaluation  of  the  data  showed  a  good  fit  of  the  model.  Figures 
3  -13  show  the  membership  functions  given  by  six  different  persons. 

As  can  be  seen,  the  concepts  "vym"  and  "ym"  are  realized  in  the  mono¬ 
tonic  type  as  well  as  in  the  unimodal. 
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Fig. 14  :  Generalized  membership  function  (monotonic  type) 

"very  young  man"  (vym),  "young  man"  (ym) ,  "old  man" 
(om)  and  "very  old  man"  (vora) 
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Fig.  15  :  Generalized  membership  function  (unimodal  type)  for 
"very  young  man"  (vym)  and  "young  man1' (ym) 
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One  may  ask  whether  a  general  membership  function  for  each 
of  the  four  sets  can  be  established.  Even  though  the  variety 
of  conceptual  comprehension  is  rather  remarkable,  there  should 
be  an  overall  membership  function  at  least  in  order  to  have  a 
standard  of  comparsion  for  the  individuals.  This  is  achieved  by 
determining  the  common  parameter  values  a,  b,  d  and  d  for  each 
set.  Obiously  the  general  membership  functions  of  "old  man"  and 
"very  old  man"  (Fig.  14)  are  rather  similar.  They  practically 
differ  only  with  respect  to  their  inflection  points,  indicating 
a  difference  of  about  five  years  between  "old  man".  The  same  holds 
for  the  monotonic  type  (Fir.  14)  of  "very  young  man"  and  "young  man"; 
Their  inflection  points  differ  by  nearly  15  years.  It  is  interesting 
to  note  that  the  modifier  "very"  has  a  greater  effect  on  "young" 
than  on  "old",  but  in  both  cases  it  can  be  formally  represented  by 
a  constant.  Several  subjects  provided  the  uni  model  type  in  connec¬ 
tion  with  "very  young"  and  "young".  Again  the  functions  show  a 
striking  congruency  (Fig.  15). 

Of  the  slope  is  an  indicator  for  vanueness  (Kochen  &  Badre  1973) 
then  the  meaning  of  "young"  is  less  vague  than  that  of  "old". 

On  the  other  hand,  the  variability  of  membership  functions  may  be 
regarded  as  an  indicator  of  ambiguity.  Thus,  though  being  less 
vague,  "young"  seems  to  be  more  ambigous. 


1 1 1. 2.  Aggregation  Operators 


As  already  mentioned  in  section  II. 1  a  decision  in  a  "fuzzy 
enviremont"  has  been  defined  as  the  intersection  of  fuzzy  sets 
representing  either  objectives  or  constraints.  The  grade  of 
membership  of  an  object  in  the  intersection  of  two  fuzzy  sets, 
i.e.  the  fuzzy  set  "decision",  was  determined  by  use  of  either 
the  min-operator  or  the  product  operator.  The  following  example 
is  an  illustration  of  this  : 

Example  3  :  The  board  of  directors  is  trying  to  find  the  "’optimal" 
dividend  to  be  paid  to  the  shareholders .  For  financial  reasons  it 
ought  to  be  attractive  and  for  reasons  of  wage  negotiations  it  should 
be  modest  (Fig.  16) . 
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Figure  16  :  fuzzy  decision;  x  =  dividend  [%) 


The  optimal  dividend  to  be  paid  to  the  shareholders  would  be  3.5%, 
considering  the  dividend  with  the  highest  degree  of  membershiD  in 
the  fuzzy  set  "decision"  as  the  "most  desirable”. 

Rather  than  viewing  a  decision  as  the  intersection  of  several 
fuzzy  sets  (Thole,  Zimmermann,  Zysno  1979)  one  could  describe 
it  also  as  the  union  of  all  relevant  fuzzy  sets,  using  the  maximum 
operator  for  aggregation  : 

Example  4  :  An  instructor  at  a  university  has  to  decide  how  to 
grade  written  test  papers.  Let  us  assume  that  the  problem  to  be 
solved  in  the  test  was  a  linear  programming  problem  and  that  the 
student  was  free  to  solve  it  either  graphically  or  using  the  simplex 
method.  The  student  has  done  both.  The  student's  performance  is  ex¬ 
pressed  -  for  graphical  solution  as  well  as  for  the  algebraic  solution 
as  the  achieved  degree  of  membership  in  the  fuzzy  sets  "good  graphical 
solution"  (G)  and  "good  simplex  solution"  (S),  respectively. 

Let  us  assume  that  he  reaches 

=  0.9  and  =  0.7. 

If  the  grade  to  be  awarded  by  the  instructor  corresponds  to  the  degree 
of  membership  of  the  fuzzy  set  "good  solutions  of  linear  programming 
problems"  it  would  be  quite  conceivable  that  this  grade  p^p  could  be 
determined  by 

pLp  =  Max(^Q  ps)  =  Max(0.9,  0.7)  =  0.9 


The  two  definitions  of  decisions  -  as  the  intersection  or  the 
union  of  fuzzy  sets  -  imply  essentially  the  following  : 

The  interpretation  of  a  decision  as  the  intersection  of  fuzzy 
sets  implies  no  positive  compensation  (trade-off)  between  the 
degrees  of  membership  of  the  fuzzy  sets  in  question,  if  either  the 
minimum  or  the  product  is  used  as  an  operator.  Each  of  them  yields  ' 
degrees  of  membership  of  the  resulting  fuzzy  set  (decision)  which 
are  on  or  below  the  lowest  degree  of  membership  of  all  intersecting 
fuzzy  sets  (see  Example  3). 

The  interpretation  of  a  decision  as  the  union  of  fuzzy  sets,  using 
the  maxoperator,  leads  to  the  maximum  degree  of  membership  achieved 
by  any  of  the  fuzzy  sets  representing  objectives  or  constraints. 

This  amounts  to  a  full  compensation  of  lower  degrees  of  membership 
by  the  maximum  degree  of  membership  (see  Example  4). 

Observing  managerial  decisions  one  finds  that  there  are  hardly  any 
decisions  with  no  compensation  between  either  different  degrees  of 
goal  achievement  or  the  degrees  to  which  restrictions  are  limiting 
the  scope  of  decisions.  The  compensation,  however,  rarely  ever  seems 
to  be  "complete"  such  as  would  be  assumed  using  the  max-operator. 

It  may  be  argued  that  compensatory  tendencies  in  human  aggregation 
are  responsible  forthe  failure  of  some  classical  operators  (min, 
product,  max)  in  empirical  investigations  (Hersh  &  Caramazza  1976; 
Thole,  Zimmermann  &  Zysno  1979). 

Neither  the  non-compensatory  "and"  represented  by  operators  which 
map  between  zero  and  the  minimum  degree  of  membership  nor  the  fully 
compensatory  "or"  represented  by  operators  which  map  between  the 
maximum  degree  of  membership  and  1  are  appropriate  to  model  the 
aggregation  of  fuzzy  sets  representing  managerial  decisions. 
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New  additional  operators  will  have  to  be  defined  which  imply  some 
degree  of  compensation,  i.e.  which  map  also  between  the  minimum 
degree  of  membership  and  the  maximum  degree  of  membership  of  the 
aggregated  sets.  By  contrast  to  modelling  the  non-compensatory 
"and"  or  the  fully-compensatory  "or"  they  should  represent  types 
of  aggretation  which  we  shall  call  "compensatory  and". 

It  is  possible  that  human  beings  use  many  non-verbal  connectives 
in  their  thinking  and  reasoning.  Being  forced  to  verbalize  them  men 
possibly  map  the  set  of  "merging  connectives"  into  the  set  of  the 
corresponding  language  connectives  ("and",  "or").  Hence,  when  talking, 
they  use  the  verbal  connective  which  they  feel  closest  to  their  "real" 
non-verbal  connective. 

In  analogy  to  the  verbal  connectives,  the  logicians  defined  the 
connectives  "a"  and  "v",  assigning  certain  properties  to  each  of 
them.  By  this,  compound  sentences  can  be  examined  for  their  truth 
values.  In  contrary  to  this  constructive  process,  the  empirical  re¬ 
searcher  has  to  analyze  a  given  structure. 

For  the  generation  of  promising  and  testable  models  we  considered  the 
relationships  between  different  levels  of  the  hierarchies  mentioned 
in  Section  II  2. 

Intensionally,  in  set  theory  higher  level  concepts  are  defined  by  the 
union  of  the  attributes  of  lower  level  concepts.  Extensionally,  however, 
higher  level  concepts  equal  the  intersection  of  corresponding  lower 
level  concepts  (Zysno  1980).  The  most  popular  algebraic  representation 
of  this  type  of  aggretation  is  the  Minimum  : 


where  ^  (x)  is  the  grade  of  membership  of  element  x  to  set 
(for  convenience,  x  and  A  are  dropped  in  the  formulas); 
xe  X  =  Universe  of  realized  entities;  0  is  the  fuzzy  set  re¬ 
presenting  an  empirical  supercategory  :  Ap  ^ . A^  ....  A mc 

ecx. 

However,  operators  like  this  yield  acceptable  predictions  only 
in  very  special  situations.  This  probably  is  due  to  the  tendency 
of  man  to  compensate  attribute  deficiences  of  one  aspect  by  stressing 
certain  attributes  of  another  aspect. 

In  extremal  situations  complete  compensation  is  possible;  in  this 
case  the  maximum  operator  would  seem  appropriate. 

p0=Max(pi).  (35) 

In  order  to  model  human  evaluative  behavior  the  pool  of  candidates 
to  be  tested  should  comprise  such  operators  which  work  between 
minimum  and  maximum.  Of  course,  they  should  also  satisfy  the  desirable 
mathematical  requirements  of  continuity,  strict  monotonicity  ,  in¬ 
jectivity  in  each  argument(which  is  implied  by  the  presence  of  con¬ 
tinuity  and  monotonicity) ,  commutativity  (which  is  implied  by  the 
presence  of  continuity,  injectivity,  and  associativity  (Aczel  1961)).. 

Unfortunately,  it  is  hard  to  find  an  averaging  operator  meeting  all 
these  requirements.  Therefore, we  should  abandon  at  least  one  of  them. 
Most  critical  seems  to  be  the  associativity  as  it  is  fulfilled  by  the 
median  (Fung  &  Fu  1975)  only.  Hence  we  will  be  flexible  with  respect 
to  this  property. 


Simple  and  well  known  operators  regarding  the  remaining  mathe¬ 
matical  requirements  are  the  geometric  mean 


m 


(IT 

i  =  l 


and  arithmetic  mean  : 

1  ? 

^0  =  m  fui 


(36) 


(37) 


An  example  aggregating  two  membership  functions  by  each  of  the 
four  operators  is  given  in  Figure  17. 

u  (x) 


Fig.  17  :  Aggregation  of  two  membership  functions  by  geometric 

(arithmetic )means  as  depicted  by  the  dashed  (dotted)  line. 

Experiments  (Zimmermann  &  Zysno  1979,  1980,  1983)  conducted  in  order 
to  get  empirical  evidence  on  this  problem  lead  to  the  following  con¬ 
clusions  : 


(1)  People  use  averaging  operations  when  making  judgments  or 
evaluations  resulting  in  membership  values  between  minimum  and 
maximum. 

(2)  The  geometric  mean  and  to  some  extent  the  arithmetic  mean 
are  adequate  models  for  human  aggregation  of  fuzzy  sets  when 
special  compensatory  effects  exist. 

(3)  Men  use  still  other  connectives  than  "and"  and  "or". 


Quite  naturally,  if  several  operators  are  necessary  in  order  to 
describe  a  variety  of  phenomena,  the  question  crises,  how  many 
operators  are  needed,  as  each  important  situation  in  practice  would 
then  call  for  an  adequate  model.  Moreover,  one  would  be  forced  to 
assume  that  man  has  a  decision  rule  enabling  him  to  choose  the  right 
connective  for  each  situation.  The  pursuit  of  this  train  of  thought 
and  especially  its  application  implies  a  lot  of  difficulties. 

We  feel  that  one  way  to  bypass  these  difficulties  is  to  generalize 
the  classical  concept  of  connectives  by  introducing  a  parameter 
which  may  be  interpreted  as  "grade  of  compensation". 

Each  point  on  the  continuum  between  "and"  and  "or"  represents  a 
different  operator. 

One  way  to  formalize  this  idea  is  to  find  an  algebraic  representation 
for  a  weighted  combination  of  the  non-compensatory  "and"  and  the 
fully  compensatory  "or"  :  The  more  there  is  a  tendency  for  compensation 
the  more  the  "or"  becomes  effective  and  vice  versa. 


Let  X  be  the  universe  of  discourse  with  the  elements  x. 

A,  B  and  Tare  fuzzy  sets  in  X.  Then,  the  convex  combination 
of  A,  B  and  F  can  be  denoted  by  (A,  B;  Y  )  and  is  defined  either 
by  the  relation 

(A,  B;T  )  =  fA  +  rB  (38a) 

or 

(A,  B;  F  )  =  Ar.  Br  (38b) 

whereTis  the  complement  off.  Written  in  terms  of  membership 
functions,  (38)  reads 

f(A,B;r)  =  (1-fr(x))*fA(x)+fr  (*)-fB(x)  (39a) 

and 

f(A,B;D  '  fA<x)1'fr<X)  fB<x>fr<X)  <39b> 

A  basic  property  of  the  above-defined  convex  combination  is  expressed 
by  : 

A  H  B  C  (A,B;  r  )CA  U  B 

Obviously,  the  convex  combination  is  a  fuzzy  set  between  the  inter¬ 
section  and  the  union  of  two  fuzzy  sets  A  and  B. 


one  model,  fulfilling  the  above  mentioned  properties  and  having 
performed  as  the  best  balanced  representation  so  far  in  several 
experiments  including  practical  decision  situations  is  the  so 
called  y-  operator 

no  (40) 


This  model  is  a  convex  combination  of  the  product  and  the  algebraic 
sum,  which  are  known  as  algebraic  representations  of  the  intersection 
and  the  union,  respectively. 

They-  operator  seems  rather  complicated  especially  for  use  in 
linear  models.  Thus  additional  compensatory  operators  have  been 
considered.  The  convex  combination  of  minimum  and  maximum  operator 

m  m  _  _ 

Pe  =  (I"  V)  ™n  |uif  +  fmax  (41) 

is  a  special  case  of  relation  in  which  the  min-operator  stands  for 
"and"  the  max-operator  for  "or",  y1  again  is  the  parameter  of  compen¬ 
sation.  Using  the  empirical  data  of  Zimmermann,  Zysno  (1983)  this 
operator  gives  a  rather  good  model  for  aggregation  although  the 
^-model  is  better .One  of  its  advantages  is  its  computational 
simplicity.  A  slight  disadvantage  could  be  seen  in  the  fact  that 
extreme  values  get  a  higher  weight  and  that  dominated  solutions 
cannot  be  recognized  after  aggregation. 


Example  : 

Consider  three  alternatives  x,,  x9,  x^  each  with  membership  values  of 
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jjj,  p2  and  p3  : 


Although  x3  is  strictly  dominated  by  x2  the  aggregation 
y'min  +  (1-  y*)  max  gives  the  same  result  for  both  and  so  both 
are  elements  of  the  optimal  decision.  Additional  considerations 
are  necessary  in  such  a  case  to  exclude  those  results.  This  fact 
is  the  consequence  of  minimum  and  maximum  being  not  strictly 
monotonous  aid  so  the  convex  combination  is  not  either. 

The  following  figure  shows  the  compensatory  effect  of  this 


^  Aggregation  of  two  membership  functions  by  a  convex  combination  of 


To  avoid  this  effect  and  to  give  higher  weight  to  middle 
values  new  operators  are  proposed  by  Werners  (1984).  The  idea 
is  to  differentiate  between  the  terms  "and"  and  "or",  to  allow 
compensation  and  to  get  the  minimum  when  expressing  the  logical 
"and"  and  maximum  when  intending  the  logical  "or"  : 


uand 
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=  /min  u-  + 
i=l  '  1 
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(42) 


^or 
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(43) 


Here  i s  the  degree  of  approximation  the  logical  meaning  of 
"and"  and  "or",  respectively.  The  arithmetic  mean  gives  a  compensa¬ 
tory  effect.  Y  =1  yields  }Jan(j  =  min  and  yQr  =  max.  The  combination 
of  these  two  operators  leads  to  very  good  results  with  respect  to 
the  empirical  data  of  Zimmermann,  Zysno  (1983).  The  mathematical 
structure  seems  to  be  rather  easy  and  efficiently  to  be  handled. 

Both  operators  are  communative,  idempotent,  monotonous,  continuous, 
compensatory  and  generalisations  of  the  logic  "and"  and  "or", 
respectively  (Werners  1984).  The  following  figures  illustrate  these 
operators  : 


III. 3 


Mathematical  Programming  Model 


III. 3.1  Combination  :  Operator  and  Membership  Function 

Considering  different  types  of  membership  functions,  possible 
aggregation  operators  and  feasable  algorithms  10  model  types  can 
be  characterized  in  terms- of  the  results.  The  numbers  of  the 
columns  refer  to  the  "hierarchy  of  decisions"  as  shown  on  page  15 


Solution:  i 
Skalar  ~  ; 


Vektor 


Sorting 


p-Furction 


Possible 
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This  project  focusses  on  mathematical  programming  models  which  can 
be  solved  efficiently.  The  computational  effort  depends  essentially 
on  the  mathematical  character  of  the  "equivalent  crisp  model" 
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(last  row  in  above  table).  The  basic  type  of  fuzzy  model  gives  only 
one  "degree  of  freedom". 

The  type  of  equivalent  model  depends  much  more  on  the  type  of  member¬ 
ship  function  assumed  and  the  type  of  operators  used. 

The  "derived"  models  ought  to  be  either  linear  programs  or  mixed 
integer  linear  programs,  otherwise  computions  can  become  ex¬ 
cessively  long. 

APEX,  for  instance,  is  an  efficient  tool  for  solution.  Hence,  our 
attention  is  directed  towards  models  of  type  9a  and  9b. 

Principally  several  combinations  of  membership  functions  and  operators 
as  proposed  in  III. 1  and  III. 2  are  possible.  But  the  following  dis¬ 
cussion  will  show  that  only  few  of  them  can  be  solved  efficiently. 

The v^-operator,  though  empirically  the  most  satisfying  connective, 
leads  to  crisp  equivalents  which  are  extremely  hard  to  solve.  They 
are  convex  in  some  ranges,  concave  in  other  ranges  and  there  do  not 
seem  to  be  efficient  numerical  algorithms  available  which  could  be 
used  in  the  framework  of  an  interactive  decision  support  system  to 
find  optimal  solutions  efficiently.  The  following  picture  gives  an 
impression  of  the  unpleasant  structure  of  these  types  of  problems. 
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Fig.  25 

The  spline  function  as  membership  function  toqether  with  the  algebraic 
mean  as  a  connective  leads  to  crisp  equivalent  which  are  alss  non-linear 
but  which  could  be  solved  by  usinn  gradient  methods.  These,  however ,  do 
not  seem  to  be  well -suited  for  interactive  approaches. 

The  improved  logistic  function  with  four  parameters  is  too  complicated 
to  be  used  in  mathematical  programming  models,  especially  no  equivalent 
linear  model  can  be  found  in  neneral . 

The  logistic  function,  however,  can  be  transformed  such  that  a  linear 
function  results  (using  logarithms).  Therefore  we  concentrate  on  linear 
original  or  transformed  membership  functions. 

The  feasability  of  computations  does  not  only  depend  on  the  type  of 
membership  function  but  rather  on  the  chosen  combination  of  membership 
function  and  operator.  With  respect  to  operators  we  found  that  all  those 
basing  on  product-type  models  lead  to  very  nasty  equivalent  models. 

So  we  concentrate  on  the  operators  minimum  and  the  convex  maximum  and 
the  new  operators  and  and  or. 
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Let  us  consider  linear  functions  c^x,  on  which  membership  functions 
u.j  are  defined,  i  =  l,...m.  Using  the  minimum  operator  an  optimal 
decision  x  can  be  determined  by  solving 

m  t 

max  min  u.  (c-  x)  (44) 

xeX  i=l  1 

This  is  equivalent  to  the  mathematical  programming  model 

maxc* 

f 

cA  <(ui  (ci  x)  i  =  1, . . .  ,m  (45) 

xeX 


If  jj.  is  linear  for  all  i  ,  then  (45)  is  a  linear  programming  model 
and  can  be  solved  by  an  efficient  linear  programming  code. 

If  the  membership  functions  are  nonlinear  under  certain  conditions 
equivalent  linear  models  can  be  derived.  For  the  logistic  member¬ 
ship  function 


(ULi 


1 _ 

l+e-a(*-b) 


(45)  becomes 


max  a, 
s.th.cX  < 

xtX 


l+e-ai<citx-bi) 


(46) 

v  i  =  l, . . .  ,m 


If  (^°i  x°)  is  an  optimal  solution  of  (46)  then^0  is  the  degree  of 
membership  of  x°  to  the  fuzzy  set  decision.  But  in  this  form  the  model 


can  hardly  be  solved.  An  equivalent  formulation  with 
-  In  (^~) 

is  given  by 

max;*  ' 

s.th.  x1  £  a-(c^x-b. )  Vi  = 

x  =  X 
max 

s.th.  I  s'1  -  citx_-  -  b. 
ai  i  l 

XcX 

After  solving  (47)  which  is  a  normal  LP  the  optimal  solution  of  this 
model,  (x  ,  x°)  has  to  be  transformed  to  find  the  optimal  solution 
to  (46)  by  ^  e-o’o  ^  xo^ 


Because  the  minimum  operator  does  not  allow  any  compensation  a  number 
of  compensatory  operators  are  considered  in  the  following  : 

Using  the  convex  combination  of  minimum  and  maximum  the  problem  of 
finding  an  optimal  alternative  reads  : 

m  m 

max  ("min  -  u- (x)-  +  (l- V)  max  •u-(x).  ) 
xcX  i  =  l  n  -  i  =  l  '  1  - 

?  r0.1  degree  of  compensation 


(48) 


respectively  for  linear  goals  and  constraints 


m  t  m  x. 

max  (  ' min  -  u. (c •  x)  -  +  (1-  )  max  '  u •  (c ■  x)  ;  )  (49) 

x -X  i  =  l  '  1  1  -  i=l 


Equivalent  to  (49)  is 


max  v  •'  ^  +  ( 1  - };) (j-  2 
s.th.c/.  1<  u^  (c^x) 

xfX 


(50) 


for  at  least  one 
ic  f 1, . . .  ,m  r 


In  this  mathematical  programming  model  the  second  group  of  constraints 
can  be  substituted  by 


-.<2  £Hi(ci  x)  +  M  yi 


111  ^  ■, 
■v  y .  <  m-1 

iti 1  ■ 


Vi=l, . . .  ,m 


(51) 


y-  binary  variable, 

M  very  large  (dependent  on  the  computer  used) 


Thus  (50)  can  be  modelled  by  a  mixed-integer  programming  model.  If  all 
membership  functions  u.  are  linear  in  c^x  then  the  resulting  model 
is  a  mixed  integer  linear  programming  model  (MILP)  which  can  efficiently 
be  solved  by  standard  software,  for  instance  APEX. 

The  same  does  not  necessarily  hold  for  non-linear  membership  functions, 
as  can  be  shown  for  logistic  functions.  Then  an  equivalent  model  to  (50) 
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If  ^(c^x)  are  linear  for  then  (54)  is  a  crisp  LP. 


With  ^ (x)  =y  L_  (x)  =  1 _ _ 

1  1  +  e‘ai(citx  -  fai )  : 


(55) 


max 


a+(l-Y)l  l  a 


"  i.l  1 


s.th. 


a  +  a  i  5.  ^ 


1  +  e"ai(citx  -  b.) 


x  e  X 


a  +ot  -j  5.  1 


a, a  •  >.  0 


A  substitution  leads  to  the  following  crisp  mathematical  programming 
model  with  linear  constraints  and  nonlinear  objective  function. 


max 


1  +  ea'  1  "  m  •  i=l 


+  (1+Y)s  2  ea '  (1  -  e  ai  * )  , 

1  +  ea  (1  +  ea  +  ea  +  ai  ) 

V-  *  1..... 


s.  th.  a’  +  ai '  <.  ai  (ci  x  -  b^ 

X 


xe 


o'.  V  >  0 


(56) 


+  aj  s  1  in  (55)  v.j  =  follows  from 


a  +  a:  =  1 

1  +  ea  +  ai ' 


<_  1  for  ea  +  ai  a  oVa'( 


:  ;j 

■  ,■ 


The  following  table  presents  those  combinations  of  membership 
functions  and  aggregation  operators  which  lead  to  efficiently 
solvable  models  and  can  be  introduced  into  a  decision  support 
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1 1 1. 3. 2  Interactive  Model 

Using  the  decision  support  system  first  the  decision  maker  has 
to  give  his  goals  and  constraints  for  a  fuzzy  programming  model. 

Goals  and  constraints  are  not  treated  equally  as  in  the  fuzzy 
decision  model  of  Zadeh  mentioned  earlier.  Instead  we  consider 
as  the  main  difference  between  a  fuzzy  goal  and  a  fuzzy  constraint 
that  the  decision  maker  is  able  to  give  more  information  about 
a  constraint  than  about  a  goal.  Similar  to  crisp  programming 
models  where  he  only  distinguishes  between  0  and  1  degree  of 
membership  for  satisfying  a  constraint  the  decision  maker  a  priori 
gives  a  membership  function  for  each  constraint.  The  membership 
function  of  a  fuzzy  maximization  goal  cannot  be  given  in  advance  but 
depends  on  what  is  possible  when  satisfying  the  constraints.  So 
additional  information  has  to  be  attained  about  the  dependencies 
of  the  model.  This  can  be  done  by  the  system.  Here  extreme  solutions 
are  determined  optimizing  one  goal  over  two  crisps  feasable  regions  : 
one  with  degree  of  membership  of  one,  the  other  with  positive  degree 
of  membership  until  zero.  The  results  are  used  to  determin  membership 
functions  of  the  goals. 

Solving  a  crisp  vector  maximum  model  Zimmermann  (1978)  proposed  to 
deduce  membership  functions  dependent  on  the  ideal  and  the  pessi¬ 
mistic  solutions.  The  concept  used  here  to  propose  membership  functions 
for  the  goals  is  a  generalization  which  is  necessary  to  handle  fuzzy 
goals  under  crisp  and  fuzzy  constraints.  Aggregating  all  membership 
values  i.e.  of  goals  and  constraints  a  compromise  solution  is  determined. 
Interactively  the  decision  maker  can  now  change  the  proposed  membership 
functions  until  he  is  satisfied  with  the  compromise  solution. 
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The  interactive  fuzzy  programming  system  supports  a  decision 
maker,  especially  in  two  different  ways  : 

-  first,  it  determines  extreme  solutions  and  proposes  membership 
functions  describing  the  goals. 

-  second,  it  evaluates  efficient  compromise  solutions  with 
additional  local  informations. 

After  each,  presented  compromise  the  decision-maker  gets  more  and 
more  insight  Into  the  model  and  can  articulate  further  preference 
information  : 

-  local,  by  modifying  membership  functions, 

-  global,  by  modifying  the  model. 


The  following  rough  flow  chart  sketches  how  the  DSS  works  : 


Model  Formulation 


_ _  _ T - 

Efficient 
Extreme  Solutions 


Compromise  Solution 
Local  Informations 


CL 

<yi 

4-> 

</)' 


Figure  25  : 

Rough  flow 
chart  DSS 


^/Solution  \^yes 
\acceptable.  " 


'Best' 

ompromise 

STOP 


Modification  of 
Membership  Function 


CL 

<D 

4-) 

</> 

CD 

> 


U 

a> 


»  -4 


The  consequences  of  an  interactive  variation  of  a  linear 
membership  function  can  be  seen  in  figs.  27a,  27b.  Here  ^  is 
fixed  whereas  is  modified  by  changing  £  to  £'  . 

The  resulting  compromise  solution  x0'  after  modification  has 
a  higher  value  c^x0'^  c^x0  ,  but  the  degree  of  membership  has 
decreased.  This  is  the  result  of  the  higher  aspiration  level 


formulated  by  the  decision  maker. 
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Fig.  28  :  Extreme  solutions 

xol,...,xok  and  x^,...,  x*k  are  extreme  solutions  of  a  fuzzy 
maximization  model  with  membership  value  to  the  constraints  of 
0  or  1  respecti vely . 

Afterwards  a  compromise  solution  x°  is  determined  by  the  system 
and  is  proposed  to  the  decision  maker  including  the  decrees  of 
membership  to  the  different  goals  and  constraints 


Using  the  DSS  the  decision  maker  has  to  give  his  data  for  the 
following  fuzzy  linear  programming  model  : 


kj  max 
min 

m^  s.th.  Aj 
m^  A  ^ 


Assumption 


x 

x 

x  5  bp  bj 

x>  bj,  b2 

x  ~~  t)  2  >  b  ^  j  b  2 
x  <  el 

x  >.  %2 

x  =e3 
x  >0 

b  •  <  b  •  <  6  • 

— i  v  i  i 


~\ 


s. 


Yi 


x^X 


(57) 


For  each  goal  an  efficient  individual  optimum  is  determined 
considering  the  constraints  satisfied  with  membership  degree  one 
or  zero  respectively.  The  extrem  solutions  are  presented  to  the 
decision  maker  in  a  table  and  are  used  to  determine  the  membership 
functions  of  the  different  goals  (theoretical  evaluation  to  this 
point  can  be  found  in  (Werners,  1984))  . 
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29  : 

Compromise 

solution 

Now  the  decision  maker  can  decide  whether  he  agrees  with  one  of 
the  proposed  solutions  or  whether  he  wants  to  change  one  of  the 
membership  functions  or  the  degree  of  compensation  of  the  aggregation 
operator. 


III. 4  Empirical  Investigation  :  Portfolio  Analysis 

The  DSS  should  be  tested  in  real  military  or  civilian  decision 
situations.  Besides  the  methodological  restrictions  mentioned  in 
the  previous  chapter  restrictions  concerning  reality  and  com¬ 
putation  time  had  to  be  taken  into  account. 

Thus  the  empirical  decision  situation  had  to  be  chosen  such 
that 

1.  the  substantial  concepts  have  to  be  understood  as  fuzzy 
subjective  categories  and  as  fuzzy  goals/restrictions, 

2.  the  membership  function  is  linear  or  logistic  in  first 
approximation, 

3.  the  aggregation  of  the  subjective  categories  and  the  fuzzy 
goals/restrictions  respectively  can  be  represented  satis- 
factorilly  by  simple  operators  such  as  minimum  and  maximum 
convex  combinations  of  both,  or  convex  combinations  of  min 
and  alg..  mean. 

4.  the  decision  situation  can  be  described  by  few  categories  so 
that  it  remains  comprehensable, 

5.  the  hierarchie  of  criteria  (for  the  use  in  the  LP)  has  the 
same  depth  in  all  branches, 

6.  the  data  can  be  collected  with  acceptable  effort. 

No  military  problem  situation  could  be  made  available  to  us.  We, 
therefore,  turned  the  above  mentioned  non-military  cases. 
Equirements  seemed  to  be  fulfilled  in  the  decision  situation 
when  buying  bonds.  After  having  collected  information  concerning 
the  quality  of  the  alternatives  from  brokers  or  other  sources  the 
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decision  maker  generally  selects  relevant  aspects  like  maximizing 
the  profit  or  minimizing  the  risk.  His  goals  and/or  restrictions 
can  be  formulated  in  a  fuzzy  way  formalized  by  membership  functions. 

Often  the  investor  has  to  rely  on  brokers  because  of  the  complexity 
of  the  problem.  Anyway  the  goals  of  the  investor,  his  individual 
economic  situation  and  the  restrictions  resulting  from  individual 
preferences  should  be  clear. 

Most  of  the  investors  want  to  maximize  the  annual  profit  no  matter 
whether  it  results  from  raising  stock  prices  or  from  dividends. 

Those  who  use  the  profit  for  subsistence  prefer  safe  monetary 
returns  and  raise  the  portion  of  shares  with  high  dividends  or 
of  bonds  with  fixed  interests.  A  third  group  prefers  an  increase 
of  the  value  of  the  portfolio  and  therefore  tends  to  shares  with 
growing  val ues . 

The  economic  situation  of  the  investor  restricts  the  budget.  It 
also  determines  the  portfolio-condition  which  is  formalized  by 
a  single  investment.  For  example  the  budget  can  be  DM  100.000.- 
and  the  maximum  for  a  single  investment  10  per  cent  or  DM  10.000.- 

Restrictions  concerning  the  individual  preferences  are  normally 
stated  in  terms  such  as  "more  defensive/more  aggresive"  or 
"risk  avoiding/speculative".  They  should  be  explicitly  formulated, 
for  example,  as  lower  bounds  for  the  increase  in  price  and  dividend, 


"tolerable"  fall  ,in  price  or  dividend.  This  yields  substantial 
restrictions  for  the  alternatives.  So  the  investor  learns  about 
how  realistic  his  expectations  are  and  can  correct  them  if 
there  is  no  bond  satisfying  all  his  wishes. 


1 1 1. 4.1  Models 

When  modelling  the  goals  and  restrictions  of  the  investor  on 
the  one  hand  and  the  evaluation  of  the  brokers  on  the  other  hand 
one  needs  a  common  formulation  which  can  serve  as  a  basis  for  the 
interface. 

1 1 1. 4. 1.1  The  descriptive  model 

First  we  have  to  create  a  simple  system  which  is  acceptable  both 
for  the  investor  and  the  broker.  Within  this  system  the  process 
of  valuation  should  be  clearly  structured  so  that  the  investor 
can  at  least  partly  understand  the  propositions  of  the  broker  in 
order  to  correct  his  goals  if  necessary.  So  the  system  should  satis¬ 
fy  the  following  conditions  : 

1.  Simp! icity  :  An  investor  with  normal  education  should  be 
able  to  understand  the  system. 

2.  Substance  :  The  system  should  contain  the  substantial  aspects 
of  evaluation. 

3.  Symmetry  :  The  criteria  of  evaluation  should  be  chosen 
such  that  both  the  structure  of  the  expectations  of  the 
investor  and  the  aspects  of  evaluation  by  the  broker  are 
represented . 


The  main  goal  of  the  evaluation  is  to  reach  a  ’’good  investment". 

This  consists  of  an  increase  in  prices  and  of  an  attractive  di¬ 
vidend.  For  each  of  there  aspects  one  can  expect  a  more  or  less 
satisfactory  development  (supposing  fixed  environmental  factors) 
which  can  be  described  by  the  price  after  an  agreed  period  for 
one  year.  The  development  itself  and  so  its  forecast  is  uncertain 
which  yields  fluctuations  in  the  stock-exchange  prices.  The  analogous 
holds  for  the  dividend  which  is  not  guaranteed  to  be  stable. 

The  crucial  problem  of  investment  is  the  risk.  The  normal  goal 
of  the  investor  is  a  profit  as  high  and  as  safe  as  possible.  But 
there  is  hardly  any  bond  with  these  qualities.  The  owners  of  such 
papers  would  have  no  interest  to  sell  causing  the  prices  to  raise 
because  of  the  great  demand. 

Papers  with  an  uncertain  development  often  have  better  opportunities 
of  good  profit  combined  however  with  a  rather  high  risk.  Now  the 
above  mentioned  preference  (concerning  the  risk)  of  the  investor 
becomes  decisive.  Often  a  mixture  of  bonds  with  different  opportunities 
of  profit  is  recommanded  according  to  the  principle  of  diversification. 

The  analogous  holds  for  the  dividend  which  rarely  is  guaranteed  to 
be  stable.  In  the  worst  case,  however,  it  can  fall  to  0  per  cent 
which  amounts  to  a  loss  when  taking  into  consideration  inflation. 

The  above  described  criteria  can  be  ordered  into  a  simple  hierarchical 
structure  as  to  their  dependencies  (Fig.  30  ).  The  rate  of  interest 

is  supposed  to  be  stable  in  order  to  facilitate  the  scheme. 


(The  corresponding  lines  in  the  hierarchy  are  therefore  dashed). 
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Fig.  30  :  Hierarchy  of  criteria  for  evaluations  bonds 


For  evaluating  a  bond  the  base  informations  are  combined  in  a 
systematic  process  of  aggregation  according  to  the  paradigm 
of  the  hierarchy  of  subjective  categories.  Naturally  this 
hierarchy  can  be  expanded  easily.  For  simplicity  of  the 
model  it  is  supposed  that  the  broker  or  the  experienced  investor 
solve  this  task  in  an  internal  process  of  evaluation  and  by 
means  of  coefficients,  scorinq  and  graohical  methods. 

(Chart  analyst s) . 

This  more  or  less  qualified  process  of  evaluation  finally  yields 
the  expected  changes  of  price  and  dividends. 

Such  prognosis  have  two  advantages  for  the  investor.  First  he 
is  able  to  control  the  performance  based  on  the  hierarchy  of 
categories.  Secondly  he  gets  the  opportunity  to  manifest  his 
structure  of  expectations  in  a  normal  process.  Hence  he  becomes 
aware  of  it  and  he  can  control  and  correct  it. 


Before  we  can  express  the  method  numerically  we  have  to  operationalize 
the  criteria.  They  have  to  coincide  concerning  their  dimensionality 
and  have  to  have  at  least  the  quality  of  an  interval  scale  because 
additions  have  to  be  performed  so  that  they  can  serve  as  the  base 
of  an  LP.  So  we  chose  monetary  units  for  prices  and  dividends  as 
these  are  used  on  the  stock  exchange  too. 
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The  categories  are  symbolized  as  follows  : 

i  index  denoting  the  bond 

^K.j  expected  price 

RKi  r1Sk 

^  opportunity 

^  expected  dividend 

dD.  risk  of  dividend  (lowest) 

cD.j  opportunity  of  dividend  (range) 

Symbols  for  informations  concerning  the  prices  and  dividends  : 

k-  price  at  the  beginning  of  the  actual  period 
estimated  price  at  the  end  of  the  period 
estimated  lowest  price  during  the  period 
estimated  highest  price  during  the  period 
last  dividend 
next  dividend 
d.j  estimated  lowest  dividend 

d.j  estimated  highest  dividend 

The  period  is  fixed  to  one  year  because  in  Germany  the  dividend 
is  paid  once  a  year.  Then  the  expected  price  is  estimate  : 


Next  the  two  aspects  of  uncertainty,  risk  and  opportunity,  are 
considered.  An  investor  with  a  high  preference  for  certainty 
tries  to  enlarge  the  capital  with  the  essential  restriction,  that 
the  possible  rateof  loss  is  as  small  as  possible.  He  would  prefer 
a  small  but  certain  profit  to  a  large  but  uncertain  one.  The  risk 
of  loss  is  fomulatized  by  the  estimated  lowest  price  during  the 
period 

(59)  RK,  -  k,-kf 

The  opposite  of  the  risk  of  loss  is  the  opportunity  of  profit . 

The  aggressive  investor  will  try  to  gain  a  considerable  profit. 

If  the  expected  risk  of  loss  is  less  or  equal  to  the  possible 
profit,  he  won't  buy.  But  the  more  favorable  a  paper  is  concerning 
the  opportunity  of  profit  the  more  attractive  becomes  the  paper. 
The  opportunity  of  profit  is  expressed  as  the  difference  between 
the  estimated  highest  price  and  the  estimated  lowest  price  : 

(SO)  CK,  =  (ki-ki)  -  (ki-ki) 


Similar  operationalizations  are  possible  for  the  aspects  of  an 
acceptable  dividend.  The  expected  dividend  is  equal  to  the  estimated 
one  (as  was  assumed  for  the  price): 


The  risk  of  the  dividends  can  be  described  by  the  difference 
between  the  estimated  lowest  dividend  and  the  rate  of  inflation 
(converted  into  DM)  : 

(62)  rD,  «  d.  -  I 

Because  the  rate  of  inflation  is  constant  for  all  possible 
investments  it  can  be  omitted  without  loss  of  adequancy  of  the 
model.  So  the  risk  of  thedividends  can  be  represented  by  the 
estimated  lowest  dividends. 

(  S3)  ^  =  dn- 

The  opportunity  could  be  operationalized  analogously  taken  the 
rate  of  inflation  into  account  : 

(64)  cDi  =  di  +  di  -  2  I 

The  rate  of  inflation  again  is  a  global  constant.  The  lowest 
dividend  is  bounded  from  below  by  zero  and  therefore  has  a  smaller 
range  than  the  highest  dividend.  So  it  will  correlate  with  the 
opportunity  of  the  price.  Thus  it  makes  more  sense  to  represent 
the  opportunity  of  the  dividend  by  the  difference  between  the 
estimated  highest  and  lowest  dividend  : 


This  is  a  measure  of  uncertainty.  A  defensive  investor  will  favour 
a  lowest  price  as  high  as  possible  together  with  a  small  uncertainty; 
a  speculative  investor  will  prefer  a  low  probability  of  the  lowest 
price  together  with  a  great  range  above.  To  compare  the  criteria 
for  different  bonds  we  use  a  percentage  scale  referring  to  the  price  . 

For  each  share  the  values  of  the  criteria  are  multiplied  by  a  weight  g^ : 
(66)  g.  =  100/ki 

This  percentage  transformation  is  useful  in  order  to  make  the  criteria 
better  comprehensable  to  the  investor.  It  would  be  hard  to  ask  for  the 
expectations  for  each  bond.  So  the  expectation  can  be  generally  expressed 
for  a  category.  If  the  interest  of  a  bond  is  lower  than,  for  instance, 
the  rate  of  inflation,  it  is  of  no  interest  to  the  investor.  Also  the 
acceptable  risk  and  the  lower  bounds  for  the  opportunity  can  be  in¬ 
quired  more  easily  if  the  price  is  supposed  to  be  100.  The  transformation 
to  a  share  i  is  obtained  by  dividing  by  g.. 

The  expectations  of  investors  may  be  dichotomous,  i.e.  a  share  with  a 
dividene  of  more  than  8%  is  considered  attractive  while  shares  with 
8%  or  less  are  not.  Usually,  however,  this  transition  from  "attractive" 
to  "not  attractive"  is  gradual.  If  the  "rate  of  acceptability"  is  repre¬ 
sented  by  values  between  0  and  1,  the  acceptability  of  a  share  with  a 
dividend  equal  to  the  rate  of  inflation  might  be  0  and  that  of  a  share 
with  a  dividend  (in  percent)  twice  as  high  as  the  rate  of  inflation  is  1. 


In  between  there  is  a  continuum  of  gradual  acceptance. 

In  between  there  is  a  continuum  of  gradual  acceptance. 

Returning  to  the  above  described  paradigm  of  the  hierarchy  of 
subjective  categories  the  numerical  relationships  between  the 
value  of  the  base  variables  and  the  individual  acceptance  are 
thus  modelled  by  membership  functions.  For  the  subjective  cate¬ 
gory  "risk"  it  describes  the  degree  of  membership  pR(i )  of  the 
alternative  i  to  the  set  R  of  risky  investments. 

The  individual  "model"  for  the  structure  of  expectance  of  an 
investor  need  not  to  be  totally  isomorphic  to  the  system  of  ca¬ 
tegories,  but  it  should  be  possible  to  project  it  into  the  formu¬ 
lated  system  such  that  the  investor  sees  his  interests  represented 
well  enough. 

III. 4. 1.2  The  normative  model 

The  classical  formulation  of  decision  theory  distinguishes 

1.  a  set  of  possible  activities  (decision  variables), 

2.  a  set  of  restrictions  to  bound  the  space  of  alternatives 
(elements  within  the  solution  space  have  a  degree  of  member¬ 
ship  equal  to  1,  else  equal  to  0), 

a  goal  function  which  associates  a  degree  of  desirability 
with  each  feasible  solution. 


3. 


T 


If  the  variables  are  additive  this  yields  the  following  formal 
structure  : 

(57)  max  c^x  =  z 

s.  th .  Ax  -  b 
x  >  0 

Here  x  is  the  decision  variable,  in  the  above  described  problem 
the  quantity  of  each  bond.  The  matrix  A  contains  the  information 
of  the  brokers,  the  vectors  c  and  b  represent  the  goals  and  re 
strictions  of  the  investor  respectively. 

In  the  classical  IP  (Problem  depicted  in  (  )  thers  is  only  one 

goal  function.  The  different  conceptions  of  the  investors  concerning 
the  weights  of  the  raise  in  price  and  the  dividend  cannot  be 
formulated  as  a  goal  but  only  as  restrictions.  The  two  components 
of  profit  (price,  dividend)  are  used  as  the  objective  function: 

(68)  max  4  (kj  -  kj  +  d.)x. 

The  restrictions  can  be  derived  from  the  operationalization  of 
the  criteria  : 

1.  raise  in  price  : 

(63*)  *  b1 


2.  risk  of  price  : 


3.  opportunity  of  price 


(69c)  E  (k  .  +  k  .  -  2k  .)  x  .  a  b, 

j  3  -3  3  3  3 

4.  profit  of  dividend  : 

(69d)  E  d.x.  £  b. 

n  “3  3  4 


5.  risk  of  dividend  (lowest)  : 

C63e)  2  ljxj  -  b5 


6.  opportunity  of  dividend  (range)  : 
(69f )  E  (d  - 

j 


7.  total  budget  : 

<59S)  E  k.x.  ^  b 

3  3 


8.  portfolio  condition  : 

rS9h)  O  $  Xj 

aggregation  of  k  .x  .  s  bD 
3  3  ° 


k  ./k  . 
-3  3 


s  b8  •  k./k.2 
and  non-negativity 


Different  preferences  of  the  investors  are  expressed  by  different 
numerical  values  of  b^ .  3ascically  the  type  of  inequalities  can  also 
vary.  Here  we  nave  formulated  the  most  plausible  model  which 
can  be  modified  if  necessary  when  the  experimental  restrictions  are 
available. 


III. 4. 1.3  The  prescriptive  model 


Using  the  approach  of  Fuzzy  Sets  (FS)  the  elements  of  the  space 
of  alternatives  are  no  longer  associated  with  a  degree  of  member¬ 
ship  of  the  set  {0.1]  but  of  the  interval  Qhfj*  The  rule  of 
association  is  formalized  by  the  membership  function. 

The  same  holds  for  the  goal  function  because  the  FS-aoproach 
does  not  distinguish  between  goal  function  and  restri ctions . 

(Bellman  &  Zadeh  1970).  Hence  the  problem  has  to  be  reformulated, 
such  that  we  are  losing  for  an  alternative  which  is  optimal 
according  to  the  uiembershin  function  (including  goal  function  and 
restrictions).  It  is  normallv  structured  as  follows: 

(70)  cTx  %  z 

Ax  =  B 

x  =_  o 

Matrix  A  is  to  be  interpreted  as  a  list  of  rowvectors  which  are  not 
structurally  different  from  c"^.  .Extending  matrix  A  by  cT  we  obtain  the 
matrix  At  and  the  vector  b*\  Thus  problem  (70)  can  be  expressed  as: 


(71)  A1  x  =  bt 

x  «  0 

(At  is  an  m+1  xn  -  matrix,  b^  an  m+1  -  vector.)  The  i-th  fuzzy  re¬ 
striction/goal  function  can  be  transformed  to  an  equivalent  crisp 
problem  using  the  following  evaluation  function  : 


(72) 


1 


ut±  (x) 


bi  +  e.^  -  (Bx)  j_ 


0 


(Bx)  .  ^  bi 

bi  <  (Bx)  ±  s  b±  +  e ± 
(Bx)  ±  >  bi 


The  meaning  can  be  explained  by  the  following  figure: 


Fig.  30a  :  Meaning  of  the  variables  in  equation  (72) 


The  main  difference  to  the  classical  LP  is  the  variable  e.  which 

•j  ^ 

replaces  the  crisp  bound  b.  by  an  interval  [b.,b.  +  e .  ] . 

For  each  row  (restriction  or  objective  function)  (72)  has  to  be  de¬ 
fined  on  the  bases  of  the  collected  data.  A  "fuzzy  decision"  with  the 
degree  of  membership  ug(x)  finally  is  a  function  of  the  aggregation 
of  the  membership  functions  u-(x).  The  optimal  decision  x  is  the  one 
which  maximizes  the  degree  of  membership  uQ(x). 
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This  yields  the  optimizing  problem 

(73)  max  Ug(x) 

x  -  0 


Using  the  minimum  as  aggregation  operator  as  proposed  by 
Bellman  &  Zadeh  (1970)  (73)  is  equivalent  to 

Max  X  o  S  x  s  1 

' 

s.th.X  s  1  (b.-(Bx)  )  i  =  1  ( 1 )  m+ 1 

e  .  l  l 


x  ^  0 

The  model  of  the  portfolio  oroblem  as  an  FLP 

resembles  the  normal  LP  structurally.  It  aims  to  maximize  the 

raise  in  price  and  the  dividend  : 


(73a) 


Max  £  (k  .  -  k j)  x^ 


(75b) 


Max 


L 

i 


d  .  x  . 
-J  J 


Here  Xj  is  the  decision  variable  which  denotes  the  quantity  of 
bond  j.  The  crisp  bounds  b.  are  abandoned  in  favour  of  intervals  of 


« 


acceptance  with  lower  and  upper  bounds  ( B ^ ,  B./i  =  1,  2, 
which  are  specified  by  the  respective  membership  function. 

Beside  these  individual  categorial  levels  of  aspirations  there' 
are  two  more  general  restri ctions .  First  the  available  total 
budget  (By)  must  not  be  exceeded.  Secondly  there  is  a  maximum 
value  (Bg)  allowed  for  a  single  investment  (portfolio  condition). 

Here  one  can  assume  that  the  investor  tends  to  allow  higher  invest¬ 
ment  for  safer  bonds.  A  plausible  weight  is  the  ratio  of  the  expec¬ 
ted  lowest  price  to  the  actual  price.  The  maximum  investment  for  a  bond 
can  be  computed  as  the  product  of  the  upper  bound 

Bq  with  k  - / k  - . 
o  — J  J 

This  yields  the  following  restrictions  : 


1.  profit  in  price  : 


(73a) 


E  (k-T  ■  kj>Xj 
3 


2  B1 


?.  risk  of  price 


(75b) 


£  ( k  .  -  k  . )  x  . 

j  -J  J  J 


3.  opportunity  of  price 


£  (k  +  k  -  2k.)  x. 
D 


£  B2'  B 2 


~  B-3'  B  3 


4.  profit  in  dividend  : 


(  7od ) 


£  d  x  . 

j  ^  : 


L  B4,  B4 


5.  risk  of  dividend  (lowest) 


( 7Se)  £  d  x 

j 

6.  opportunity  of  dividend  (range) 

(75f)  E  (d  -  dj)xj 

j 

7.  total  budget  : 

(76g)  2  k_x 

3 

8.  portfolio  condition  : 

t  76h)  0  “  xj 


B. 


S  B 


7 


k  .  / ’k  . ' 

— d  : 


(aggregation  of  k.x.  bq  •  k  ./k  . 

3  3  3  -JJ 


and  x . 
3 


0) 


Mow  we  can  determine  an  aggregate  membership  function  and  find  the 
combination  of  alternatives  which  maximizes  this  function. 

Remember  that  the  minimum  operator  has  been  choosen  to  model  the  inter¬ 
section.  Verbally  this  means  that  an  investment  is  good  if  the  increase 
in  price  and  the  risk  of  price  and  the  opportunity  of  price  and  the 
increase  in  dividend  and  the  risk  of  dividend  and  the  opportunity  of 
dividend  are  good,  or  more  precise  if  the  minimum  over  all  criteria 


4 


is  at  a  , taxi  mum. 

Probably  some  of  the  investors  are  indifferent  as  to  whether 
profit  results  f^om raise  in  price  or  from  dividend.  They  would 
aggregate  the  subjective  categories  "good  development  of  prices" 
and  "attractive  dividend  by, "or"  which  can  be  represented  by  the 
maximum  operator  for  the  membership  functions. 

Continuing  our  paradigm  partial  degrees  y  are  possible  between  the  "a" 
"and"  and  "or"  aggregation.  This  results  from  the  fact 
that  some  aspects  of  raise  in  price  and  dividend  are  similar 
while  others  are  divergent.  Thus  it  does  not  matter  whether  the 
profit  results  from  a  raise  in  price  or  from  the  dividend.  But  usually 
the  dividend  is  associated  with  a  higher  certainty  than  the  predicted 
raise  in  price  which  can  not  be  timed  exactly.  I  n  section  3.2  we 
proposed  the  convex  combination  of  the  intersection  and  the  union 
for  the  aggregation  in  order  to  be  able  to  model  the  individual 
preferences.  This  convex  combination  is  formally  represented  in  the 
LP  by  the  minimum  and  maximum  because  of  the  better  numerical  tracta- 
hi 1 i tv  : 


(Cl  -  C, )  Min 


- L  (k  .  -  k  .)  x  . 


If  the  investor  defines  lower  and  upper  levels  of  aspiration  for 
the  two  goals  (75)  ,  i.e.  C_1,  Dj,  C2,  C2  the  following 

model  can  be  formulated  : 


( 1  --  r )  •  Min  +  Y  •  Max 


restrictions 


1.  "goal  I"  : 


(79a) 


(x)  =  (1-y)  Min  [ui(x)]  +  T  Max  [  p.  ^  ( x)  ] 


2.  "goal  II"  : 


(79d) 


(C_  -  C_)  Min  -Z  d  *  x.  S  -C2 

2-2  j  ~3  3  ^ 


3.  profit  in  price  : 


(79c) 


(  B1  -  B 1 )  Min  -Z  (k^  -  kj)x..  S  -B^ 


4.  risk  of  price  : 


(7 9d)  (b2  -  B2)  Min  -Z  (k-  -  kj)xj  S  -2 


5.  opportunity  of  price 


(79  e ) 


( d  -  B , )  Min  -Z  (k.  +  k.  -  2k. )x.  i  -B, 
3  -3  j  3  -3  3  3  -3 


6.  profit  of  dividend  : 


(79f )  (B4  -  B4)  Min  -Z  djX. 


S  -  —4 


7.  risk  of  dividend  lowest)  : 


(7«g) 


(Bc  ~  B  )  Min  - T.  d.x. 


8.  opportunity  of  dividend  (ranges)  : 


,79h) 


(B, 


B, )  Min  +  E  (d  . 
b  .  l 


9.  "noal  I" 


(80a) 


(C. 


)  Max 


~  E 
j 


10.  "goal  II" 


(80b) 


(C. 


C2)  Max 


E  d  . 
9  “3 


11.  profit  in  price 
(80c) 


(B.  -  B . )  Max  -  8  (k. 

1  j 


12.  risk  of  price  : 
(80d) 


(B2  -  B2)  Max  -  E  (k j 


13.  opportunity  of  price  : 

80e)  (B  -  B3)  Max  -  E  (k^  +  k 


14.  profit  of  dividend  : 

SOf)  B4  -  B4)  Max  -  E  d.x. 

15.  risk  of  dividend  (lowest)  : 

(80q)  ( B  -  B  _ )  Max  -  E  d.x. 
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16.  opportunity  of  dividend 


C  SOh)  (Bg  -  Bg)  Max  +  £  (d^  -  d_.)x^ 

17.  exclusion 


(30i ) 


(80  i 1 ) 


Min  (Yi)  =  O 


18.  artificial  variable 
(30  j) 


M  =  co 


19.  total  budqet  : 
( 81a) 


L 

j 


kjx5 


S  B 


7 


20.  portfolio  condition 


;'81b) 


O  i  Kj  s  Bg  •  kj/kj 


MY8  ::  B6 


e  (0,1} 


Restriction  (79)  concerns  the  minimum  and  restriction  (80) 
the  maximum.  The  budget  restriction  and  the  portfolio  restriction 
are  generally  val id. 

The -^-values  for  the  degree  of  compensation  of  categories  should 
be  kept  variable  both  within  the  hierarchy  and  between  the  indi¬ 
viduals  in  order  to  obtain  an  adequate  representation  of  the 
human  decision.  At  the  present  state  of  knowledge  this  is  only 
possible  in  the  descriptive  model.  In  the  long  run  progress  can 
be  expected  for  the  prescriptive  model  also. 


III. 4. 2  Preliminary  study  :  Membership  function  of  the  investor 

To  get  an  idea  about  the  shape  of  the  membership  function  (type  B), 
which  represents  the  investor's  attitude  concerning  the  categories 
of  the  hierarchy  of  evaluation,  10  persons  were  interviewed,  who 
possessed  a  depot  of  bonds.  This  procedure  was  not  intended  to 
obtain  a  representati ve  random  sample  of  all  possible  individual 
membership  functions,  but  to 

a)  show,  that  the  goals  and  restrictions  of  investors  can  be 
represented  by  membership  functions, 

b)  select  characteristic  constellations  of  membership  functions 
which  can  serve  the  brokers  as  an  indication  of  the  expec¬ 
tations  of  investors  in  the  main  study. 

The  membership  functions  of  subject  4  are  given  in  the  following 


I'O 


1 1 1. 4. 3  Main  study  :  comparison  of  performances. 

After  the  model  had  been  formulated  and  the  empirical  conditions 
(structure  of  the  goals  and  restrictions  of  the  investors)  been 
ensured  the  final  and  most  important  phase  of  empirical  testing 
could  be  started.  Based  on  the  forecasts  of  the  brokers  con¬ 
cerning  the  development  of  prices  and  dividends  of  a  represen¬ 
tative  selection  of  bonds  portfolios  could  be  determined  by 
means  of  LP  and  FLP.  These  portfolios  had  to  be  compared  with 
the  propositions  given  by  the  brokers. 

On  the  basis  of  the  model  it  could  be  expected,  that  the  FLP 
supplies  "better"  results  than  the  LP  because  more  information  is 
considered  via  the  membership  function,  "uch  a  comparison,  however, 
yields  a  relative  judgement  only;  nothing  can  be  said  about  whether 
the  available  informations  have  been  used  advantageously.  For  this 
purpose  we  would  need  a  level  of  comparison  which  represents  the 
general  development  of  the  stock  exchange. 

As  a  simple  and  plausible  orientation  the  percentage  of  profit 
obtained  by  a  random  selection  one  may  use  : 

(82)  2kz-rkz 

vzuf  '  100  &2 

=  100  (>:k  /r.k  -1 ) 

—  Z 

Here  kz  is  the  price  at  time  t  and  k^  the  price  at  a  later 
time  t'  .  Index  z  indicates  that  the  prices  are  a  random  represen 
tations  of  al 1  bonds . 


[»!•] 


This  value  can  be  compared  with  the  percentage  of  profit  ob¬ 
tained  from  the  bonds  i  of  portfolio  proposed  by  the  brokers  j 


Ek .  -3 

— i 


w  ( j ) 


=  100  (Efc  /B-1) 


B  denotes  the  total  budget  at  time  t  .  If  V 


WP(j) 


is  greater  than 


Vzuf  the  broker  has  provided  a  good  forecast.  The  analogous  holds 
for  the  forecast  based  on  LP  and  FLP. 


1 1 1. 4. 3.1  Hypothesis 

If  the  models  contain  relevant  information  then  it  can  be  expected 
that  the  LP  yields  a  better  portfolio  than  pure  chance  and  FLP  yields 
better  results  than  LP  :  V^p  <  Vp^p  If  non-linear  membership  functions 

(AP)  could  also  be  interg-ated  the  appropriate  solution  would  pro¬ 
bably  dominate  the  above  mentioned  solutions. 


Naturally  the  current  project  can  only  make  statements  about  some 
of  these  relationships.  The  zero  hypothesis  assumes  that  neither 
the  formal  models  nor  the  brokers  contain  relevant  informations 
beyond  the  actual  prices.  It  was  assumed  that  the  rates  of  change 
are  all  equi valent  : 


The  alternative  hypothesis  has  to  make  a  statement  about  the 
order  of  the  performance  of  the  model  compared  to  that  of  the 
brokers.  It  can  be  expected  ,  however,  that  at  least  some  of 
the  experts  have  not  sufficiently  considered  the  restrictions 
given  by  the  investors  (defensive,  speculative  ),  so  that  they 
may  produce  an  infeasible  solution. 

If  the  brokers  j  has  been  conscious  about  the  preferences  of 
the  investor  when  selecting  his  portfolio  the  alternative 
hypothesis  reads  as  follows  : 

H1  :  VZuf  5  VWPt  J )  ‘  VLP(j)  ‘  VFLP(J) 


III. 4. 3. 2  Experimental  design 

The  empirical  part  of  the  research  aimed  at  obtaining  from  the 
brokers  firstly  estimates  about  the  development  of  some  selected 
German  bonds  and  secondly  a  portfolio  for  the  defensive  and  spe¬ 
culative  investor  descibed  in  the  above  chapter.  In  order  to  keep 
the  experimental  and  financial  effort  wthin  reasonable  limits  the 
two  following  restrictions  were  made  : 

1)  The  budget  is  fixed  at  DM  100.000.- 

2)  30  bonds  which  are  traded  on  German  stock  exchanges  have  been 
selected  such  that 


-  the  different  lines  of  trade  are  represented 
equally, 

-  the  papers  are  approximately  normally  distributed  with 
respect  to  opportunities  of  prices  and  dividends, 

-  the  main  shares  (18),  federal  loans  with  fixed  interests 
(4),  real  estate  funds  (4)  and  precious  metals  (4)  are 
represented. 

Each  participant  obtained  a  booklet  of  20  pages  which  stated  the 
aims  of  the  research  and  which  made  the  brokers  familiar  with 
their  tasks.  The  completed  questionnaires  were  returned  to  us  by 
a  fixed  date  so  that  we  could  guarantee  the  anonymity  as  well  of 
the  participants  as  the  financial  institutions. 


III. 4. 3. 3  Evaluation  and  results 

The  test  data  were  evaluated  in  the  sequence  of  the  hypotheses. 
The  results  of  the  four  stages  are  summerized  in  figure  37  for 
the  devensive  and  in  figure  38  for  the  speculative  investors. 

The  four  columns  represent  the  results  of  the  decision  models 
"random",  "broker"  (WP),  "Linear  Programming"  (LP)  and  "Fuzzy 
Linear  Programming"  (FLP).  The  presentation  has  exemplarily  been 
limited  to  three  brokers. 

20  brokers  of  different  financial  institutions  were  interviewed 
concerning  the  evaluation  of  different  German  shares,  real  estate 
funds,  bonas  with  fixed  interests  and  precious  metals.  The  eva¬ 
luation  expresses  the  forecasts  of  the  expected  mean,  highest  and 


lowest  prices  and  dividends.  Based  on  his  own  forecast  each 
participant  proposed  a  portfolio  with  the  budget  of  DM  100.000.- 
for  the  above  selected  defensive  and  speculative  investors, 
respectively. 

Our  hypotheses  have  proved  valid  in  all  respects.  Brokers  are 
generally  able  to  select  a  portfolio  which  yields  a  better  expected 
profit  than  pure  chance.  By  increasing  the  number  of  preferences 
and  demands  of  the  investor  and  the  number  of  possible  investments 
the  probability  of  a  feasible  and  even  an  optimal  solution  diminishes 
By  using  Linear  Programming  both  can  still  be  obtained.  Fuzzy  Linear 
Programming  enables  one  to  find  a  compromise  between  divergent  goals 
(high  increase  of  prices,  high  dividend)  in  the  interval  between  two 
restriction  spaces  and  thus  to  enlarge  the  satisfaction  of  the  user. 
ForV=  .5  the  compromise  between  the  two  goals  "maximal  increase  in 
prices"  and  "maximal  dividend"  yields  solutions  with  higher  weight 
on  the  dividends.  Changes  to  f=  1  and  y=  0  respectively  yields  a 
higher  weight  for  the  associated  components. 

One  conditious  is,  however,  that  the  investor  is  able  to  articulate 
himself  sufficiently  or,  even  better,  that  a  verbal  interface  can  be 
defined  which  allows  the  freeflow  of  informations  between  the  human 
being  and  the  model.  The  proposed  hierarchy  of  criteria,  formalized 
using  fuzzy  sets,  proved  very  useful  in  this  respect.  It  does  not 
only  allow  to  receive  informations  systematically  but  also  a 
to  the  investor.  His  reactions,  f.i.  relaxation  of  restrictions  or 
specifications  of  certain  areas  of  investment,  could  be  useful  for  a 
repeated  and  promising  analysis. 


Expected  prof i ts  for  the  defensive  investor  resultmn  from  the  19  portfolios 
based  on  the  forecasts  of  the  respective  broker 
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I I. 5  EDP  -  Implementation 


1)  Introduction 

The  system  "DSS"  supports  the  decision  maker  solving  multi - 
criteria  problems  with  crisp  and  flexible  restrictions. 

The  system  is  composed  of  three  components  : 

a)  Man/Machine  communication 

This  part  has  the  following  tasks  : 

-  to  guide  the  decision  maker  through  the  system  directed 
by  a  menu, 

-  to  present  the  processed  data  to  the  decision  maker  and 

-  to  allow  the  input  and  change  of  the  data  and  the  decision 
variables  by  the  decision  maker 

b)  Data  management 

This  section  contains  the  activities 

-  data  processing  and 

-  data  update 

c)  System/Machine  communication 

This  part  is  the  interface  to  other  software  systems,  which 
are  used  by  "DSS".  In  detail  this  section 

-  generates  the  interface  files  and 

-  supervises  and  controls  the  execution  of  the  software  system 
in  use. 


From  the  above  description  of  the  components  of  the  system  it  becomes 
obvious  that  the  second  part,  "data  management",  depends  only  on  the 
chosen  programming  language  and  therefore  is  unrestricted  portable  % 
Section  a)  "Man/Machine  communication"  depends  on  the  available  hard 


ware;  section  c)  "System/Machine  communication"  depends  on  the 
software  used. 

In  detail  the  dependance  on  the  hardware  means  that  communication 
is  possible  between  a  Hazel  tine  Esprit  III  terminal  and  a  Cyber 
175  via  a  synchronous  line.  The  dependence  on  the  software  makes 
the  application  of  the  LP-system  APEX  III  under  NOS  1.4  necessary. 

The  programs  of  the  system  are  coded  in  PASCAL  and  FORTRAN.  The 
application  of  FORTRAN  as  a  second  language  has  been  necessary  due 
to  the  fact  that  on  the  Cyber  175  of  the  RWTH  Aachen  APEX  and 
PASCAL  are  working  with  non-compatible  data  management  systems. 

In  detail  the  system  "DSS"  processes  the  modules  1,  3  to  5,8  and  9 
(of  figure38).  For  this  purpose  two  permanent  libraries  can  be 
used  which  contain 

a)  all  system  programs  as  relocatable  binary  decks 
and 

b)  all  data  of  the  problem  known  by  the  system. 

After  starting  the  system  the  following  libraries  are  generated 
depending  on  the  needs  of  the  user  : 

libraries  for  intermediate  results  and 

storage  of  control  procedures  which  are  selfstarting. 


III. 6  Conclusions  and  Recommendations 

The  goals  of  the  project  as  stated  in  the  original  application  have 
been  achieved:  A  decision  support  system  has  been  designed,  programmed, 
implemented  and  tested  which  supports  decisions  of  the  following  very 
general  kind: 

1.  They  have  to  be  of  the  "mathematical  programming  type",  i.e. 
decisions  have  to  be  made  which  have  to  optimize  one  or  more 
"criteria"  and  which  are  constrained  by  restrictions  such  as 
budgetary  constraints,  limited  firepower,  limited  availability 
of  capacities,  resourcesor  times. 

2.  The  criteria  or  goals  can  be  of  different  character: 

-  they  can  be  criteria  which  are  to  be  strictly  minimized  or  maxi¬ 
mized, 

-  they  can  represent  aspiration  levels  which  have  to  be  achieved, 

-  they  can  be  criteria  which  have  to  be  "achieved"  in  a  more 
approximate  way,  i.e.  "if  possible",  "as  good  as  possible", 

"close  to"  etc. 

3.  The  constraints  can  either  be 

-  crisp,  i.e.  restrictions  representing  well  defined  borders  such 
as  "at  most  1  mio  dollars",  "at  least  1000  men",  etc. 

-  flexible  in  the  sense  "not  much  more  than",  "basically  not  less 
than",  "approximately".  The  reason  for  the  constraints  can  be 
that  either  the  data  are  not  exactly  known,  the  requirements  are 
not  known  to  the  last  digit,  or  that  flexibility  is  desired 
with  respect  to  the  constraints  » 
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For  those  problems  the  system  supports  the  decision  maker  by  a  fuzzy 
multi  criteria  programming  model  interactively.  The  applicability  of  the 
types  of  membership  functions  and  operators  used  in  the  models  have  been 
tested  empirically  and  shown  to  be  acceptable. 

The  work  had  to  be  done  suject  to  a  number  of  constraints: 

1.  Military  problems  could  not  be  obtained  for  real  testing. 

2.  The  hardware  configuration  in  Aachen  is  essentially  a  double  Cyber  175, 
i.e.  a  very  fast  mainframe  computer  with,  however,  a  not  very  comfor¬ 
table  and  user  oriented  periphery,  to  that  computer  the  terminals  are 
connected  via  a  "concentrator". 

3.  To  solve  the  LP  or  MILP  models  the  program  APEX  III  was  used. 

4.  Two  years  were  available  for  all  modelling,  programming  and  testing. 

Primarily  due  to  those  four  constraints  some  improvements  could  not  be 
made,  which  can  be  considered  as  worthwhile  extensions  of  this  project: 

Empirical : 

Membership  functions:  So  far  linear  or  transformable  2-parameter  logistic 
membership  functions  have  been  used  in  the  DSS.  Outside  the  project  it 
has  been  shown,  however,  that  the  4-parameter  logistic  function  (see 
fig.  7  on  page  25)  shows  a  better  emptmca.!  fit,  i.e.  is  better  context 
adaptable.  The  transformation  of  the  2-parameter  logistic  function  into 
a  linear  function  is  optimally  possible  via  known  methods.  For  the 
4-parameter  function  this  can  only  be  done  interatively .  It  would  be 
desirable  to  find  ways  to  either  determine  the  two  parameters  c  and  d 
directly  or  to  design  methods  to  obtain  optimal  linear  approximations  as 
functions  of  a,  b,  c  and  d. 
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Operators :  So  far  the  min-operator,  linear  combinations  of  min  and  max  and 
the  "fuzzy  and",  represented  by  a  linear  combination  of  min  and  the  alge¬ 
braic  mean,  have  been  included  in  the  DSS.  It  would  be  desirable  to  explore 
empirically  how  distinctions  can  be  made  between  the  "fuzzy  and"  and  the 
"fuzzy  or"  when  modelling  a  problem. 

User-interface:  Because  of  the  lack  of  military  problems  the  appropriate¬ 
ness  of  the  model -user- interface  could  only  be  tested  and  improved  for  the 
portfolio  problem.  It  would  be  desirable  to  test  and  possibly  improve  the 
interface  in  other  contexts. 

Modelling: 

The  simultaneous  use  of  the  "fuzzy  and"  and  the  "fuzzy  or"  or  the  sole  use 
of  the  latter  leads  to  integer  derived  models  and  to  some  other  complica¬ 
tions.  One  way  out  would  be  to  use  "hierarchical  aggregation  [see 
Werners  1984,  pp.  207-213].  This  would  also  allow  the  decision  maker  to 
develop  his  model  in  successive  steps.  To  integrate  this  into  the  DSS 
would  require  more  theoretical,  programming  and  testing  effort. 

So  far  we  have  assumed,  that  the  original  problems  did  not  have  any  in¬ 
teger  requirements.  To  widen  the  scope  of  application  of  the  DSS  it  would  be 
desirable  to  include  new  approaches  [f.i.  Zimmermann,  Pollatscheck  1984] 
to  this  end.  The  integration  of  the  4-parameter  logistic  function  would 
also  require  additional  modelling  effort. 

Coding: 

Two  improvements  with  respect  to  turn  around  times  (i.e.  waiting  time  of 
the  user)  could  be  envisaged: 

In  Aachen  a  new  operating  system  will  be  installed  in  the  near  future 
which  allows  parallel  processing.  Then  a  number  of  processing  activities 
could  be  performed  in  parallel  rather  than  successively,  which  would 
reduce  the  waiting  time  of  the  user. 


It  could  also  be  conceived  a  configuration  in  which  an  intelligent 
terminal  and  a  mainframe  share  the  work  thus  arriving  at  a  multi-stage 
system  which  would  probably  provide  similar  improvements. 

It  was  already  mentioned  that  the  hardware  available  in  Aachen  lacks 
some  of  the  user  orientation  which,  for  instance,  IBM  or  DEC  computers 
do  provide. 

Hence  a  modification  of  the  DSS  for  other  computer  periphery  could 
considerably  improve  the  user  orientation  and  the  portability  of  the 
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"DSS"  is  a  program  system  for  supporting  the  decision  maker  solving  prob 
lems  with  several  objectives  and  crisp  and  fuzzy  (flexible) restrictions 
The  system  fulfills  the  following  tasks: 

-  storage  and  maintenance  of  different  data  of  the  problem 

-  determination  of  membership  functions  and  extremal  solutions 

-  aggregation  of  membership  functions  and  computation  of  compromise 
alternatives 

-  presentation  of  further  local  information  and  processing  of  inter¬ 
active  modifications. 

This  documentation  aims  at  making  the  reader  familiar  with  the  way  the 
system  is  working.  Therefore  first  a  dialog  with  the  system  will  be 
presented  examplarily.  Then  the  existing  data  files  and  programs  will 
be  documented.  Finally  a  complete  representation  of  error  messages  and 
screen  masks  will  be  given. 

The  documentation  is  structured  as  follows: 

1.  Structure  of  the  system 

2.  Description  of  the  data  files 

2.1  Survey 

2.2  Detailed  descriptions 

2.2.1  PROBES 

2.2.2  probd; 

2.2.3  PROBL 

2.2.4  APEX-i.  data  fi  s 

2.2.5  TAPE4 


3.  Documentation  of  the  programs 

3.1  MAINTEN1 

3.2  CREAT 

3.3  DELET 

3.4  DESCR 

3.5  UPDTE 

3.6  EXT 

3.7  PROBSOL 

3.8  BINGLP 

3.9  INDVLP 

3.10  COMPL 

3.11  SOLUT 

3.12  MAINCCL 

4.  Error  Messages 

5.  Masks  for  Dialog 


i 


IV. 1  Structure  of  the  system 


The  system  "DSS"  is  a  menu-oriented  dialog  system  for  solving  multi-cri¬ 
teria  problems  with  crisp  and  fuzzy  restrictions.  A  static  description 
of  the  structure  shall  be  omitted,  because  the  structure  of  the  system 
is  highly  dependent  of  the  wishes  of  the  decision  maker.  Instead  we  shall 
try  to  clarify  the  structure  by  describing  a  terminal  session  exemplarily. 
The  session  will  be  represented  on  four  levels: 

-  level  of  dialog 

-  level  of  job  control 

-  level  of  data  files 

-  level  of  programs. 

We  shall  represent.,  for  instance,  the  input  of  a  new  problem  and  the  solu¬ 
tion  of  this  problem.  We  will  omit  the  complete  representation  of  all  masks 
for  reasons  of  space. 

In  the  following  a  single  arrow  denotes  a  flow  of  control,  a  double  one  a 
flow  of  data. 


Level  of  dialog  I  Level  of  iob  control  I  Level  of  program 


COPY ,PR08BES,DSSDAT 
COPT, PROS OAT, DSSDAT 
REPLACE .OSSOAT. 
BEGIN, DSSJCL. 


Level  of  dialog  I  Level  of  job  control  I  Level  of  program 


the  compromise  model 
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IV. 2  Description  of  the  data  files 


IV. 2.1  Survey 


data  file  !noduT  MAINPRQG 

MAINTEN 1  PROBSOL  SINGLP 

INDVLP  COMPLP  APEX  SOLUT 

PROBBES 

PU 

PROBDAT 

PU  PR 

PR 

PROBLEM 

WW  WR 

PR 

ROW 1/2 

WW 

WR 

C0L1/2 

WW 

WR 

RHS1/2 

WW 

WR 

DECK1/2 

WW 

WR 

WR 

TAPE4 

WR 

WW  WR 

CDECK 

WW 

WR  WU 

Legend : 

PR  -  " 

j 

^  reading 

PW  - 

r  library  file  ^ 

writing 

PU  -  . 

1 

modi fi eating 

WR  -  'J 

i 

reading 

WW  - 

■  working  file  J 

writing 

WU  -  _ 

- 

modi fi eating 

IV. 2. 2  Detailed  descriptions 


IV. 2. 2.1  PROBES 


General  informations 


Name  of  the  file: 
Organization: 

Type  of  file: 

Record  length: 

Max.  number  of  records: 


PROBES 

sequential 

permanent  library  modul 
£  364  characters 

according  to  the  stored  problem  descriptions 
which  have  come  in  during  the  processing 
File  contains  a  global  short  description  of  the 
present  problems. 


Short  description: 


ISUCH 


PROBNAME  - 

MAX 

MIN 

FIE 

FGE 

FEQ 

CLE 

CGE 

CEQ 

LAENGE  - 
BESCH 


3  digit  alphanumerical  searching  key  for  determination  of  the 

problem  to  be  processed 

20  digit  alphanumerical  name  of  the  problem 

2  digit  numerical  number  of  maximizing  objectives 

"  "  "  "  "  minimizing  objectives 

44  ”  44  "  “  fuzzy  £  --restrictions 

11  11  11  "  "  fuzzy  i;  -  restrictions 

"  "  "  11  "  fuzzy  -  -resctrictions 

"  "  "  "  "  crisp  £  -  restrictions 

14  44  44  44  44  crisp  s  -  restrictions 

"  "  "  "  "  crisp  -  -  restrictions 

5  digit  numerical  description  of  the  length  of  problem  data 

in  records 

contains  a  short  formulation  of  the  actual  problem  (up  to 
320  alphanumerical  signs) 


IV. 2. 2. 2  PROBDAT 


General  information: 


Name  of  the  file: 
Organization: 

Type  of  file: 

Record  length: 

Max.  number  of  records: 


PROBDAT 

sequential 

permanent  multifile  library  modul 
£  34  characters 

summation  of  the  contents  of  the  array  LAENGE  in 


the  file  "PROBES" 


file  contains  the  initial  data  of  all  stored 
problems 


Short  description: 


RCTYP 


-  type  of  the  following  records 

1  -  maximizing  objective 

2  -  minimizing  objective 

3  -  fuzzy  s/s  -  restriction 

4  -  fuzzy  =  -  restriction 

5  -  crisp  s/s  -  restriction 

6  -  crisp  =  -  restrictions 

7  -  variable  without  bounds 

8  -  variable  with  bounds 
10  -  row  description 
20  -  input  of  coefficients 

RCNAME  -  user  name  of  rows  and  columns 

RCNAMI  -  internal  name  of  rows  and  columns 

RANBON  -  characterization  whether  variable  is  bounded 

VARANZ  -  number  of  NNE  in  a  row 

BLO  -  values  of  the  right  hand  side  BLO  ^  B  ^  BUP  for  fuzzy  restrictions 

B  -  for  fixed  restrictions  only  B  is  given 

BUP 

VARNO  -  number  of  a  variable  in  a  row 

VWERT  -  value  of  coefficient 

IV. 2. 2. 3  Problem 

General  information: 

Name  of  the  file:  PROBLEM 

Organization:  index-sequential 

Type  of  file:  working 

Record  length:  variable 

Max.  number  of  records:  according  to  the  number  of  functions  of  the  problem 

to  be  solved 

Short  description:  File  contains  processed  initial  problem  for 

generating  the  single  LP/MIP  model  formulations 


Structure  of  data  record 


1 

2 

Integer 

Integer 

variable  section 


Type  of  record: 


1  characterization  of  the  problem 

2  max  -  objective 

3  min  -  objective 

4  fuzzy  objective  £ 

5  fuzzy  objective  z 

6  fuzzy  objective  * 

7  crisp  objective  £ 

8  crisp  objective  z 

9  crisp  objective  = 


*  max  OF  I*  min  OF  *  FR  s  I*  FR  >  (  *  FR  =  *  CR  £  *  CR  £  *  CR  - 


Type  2+3: 


column  index  value 


Type  4+5: 


6  column  index  I value 


6  I  column  index  I  valt 


Type  7-9: 


RHS  column  index  value 


I 
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IV. 2. 2. 4  APEX  input  data  files 
General  information 

Name  of  the  file:  R0W1  /  R0W2,  C0L1  /  C0L2,  RHS1  /  RKS2,  DECK1  /  DECK2, 

CDECK 

Organization:  sequential 

Type  of  file:  working 

Record  length:  £  72  characters 

Max.  number  of  records:  £  2*  number  of  functions  +  number  NNE  of  the 

coefficient  matrix  +  10 

Short  description:  data  files  contains  APEX  input  structures 

(For  further  informations  see  APEX  III,  Reference  Manual,  CDC, 

Publ.-No.  76070000,  1976) 

IV. 2. 2. 5  TAPE  4 

General  information: 

Name  of  the  file:  TAPE  4 

Organization:  sequential 

Type  of  file:  working 

Record  length:  70  characters 

Max.  number  of  records:  number  of  functions  +  number  of  variables  +  3 
Short  description:  file  contains  special  APEX  output  which  can  be 

processed  by  FORTRAN  programs 


1 

KNPROB 

Alpha 

Name  of  problem 

2 

KNOBJ 

Alpha 

Name  of  objective  function 

3 

KNRHS 

Alpha 

Name  of  right-hand  side 

4 

KNBND 

Alpha 

Name  of  bounds  set  or  blank 

5 

RPSOBJ 

Real 

Multiplier  of  objective,  usually  +1.  or  -1. 

6 

RPSRHS 

Real 

Multiplier  of  right-hand  side,  usually  +1. 

7 

RDOBJFN 

Real 

Current  value  of  objective  function 

The  second  header  contains  the 

following  information: 

Word 

CR  Cell 

Type 

Description 

1 

KNCHOBJ 

Alpha 

Name  of  change  objective  function  or  blank 

2 

KNCHRHS 

Alpha 

Name  of  change  right-hand  side  or  blank 

3 

KNRNG 

Alpha 

Name  of  ranges  set  or  blank 

4 

RPCHOBJ 

Real 

Multiplier  of  change  objective  function  or  zero 

5 

RPCHRHS 

Real 

Multiplier  of  change  right-hand  side  or  zero 

6 

LJROWS 

Integer 

Number  of  rows  in  the  problem 

7 

LJCOLS- 

Integer 

Number  of  columns  in  the  problem,  excluding 

LKRHS 

right-hand  sides 

A  seven-word  record  (60  bits  per  word)  ie  written  for  each  row  and  column  (excluding  right-hand  aides) 
In  the  problem.  All  row  records  are  described  first,  followed  by  column  records. 

The  row  detail  record  includes  the  following  information: 


Word 

Type 

Description 

1 

Alpha 

Name  of  the  row 

2 

Real 

Row  activity  level 

3t 

Real 

Slack  activity 

4t 

Real 

Right-hand  side  lower  limit 

5t 

Real 

Right-hand  side  upper  limit 

6t 

Real 

Marginal  value  (dual) 

7? 

Octal 

Special  packed  word 

Similarly,  the  column  detail  record  contains: 

Word 

Type 

Description 

1 

Alpha 

Name  of  the  column 

2 

Real 

Activity  level  of  the  column 

3 

Real 

Original  cost  (objective  coefficient) 

4^ 

Real 

Column  lower  bound 

5r 

Real 

Column  upper  bound 

6 

Real 

Marginal  value  (d^  or  reduced  cost) 

7? 

Octal 

Special  packed  word 
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As  indicated,  word  7  is  a  special  word.  Its  information  is  packed  in  the  following  form: 


Bits  Value 


Description 


59-58  00 

01 


57-30 


29-12  - 


Variable  is  okay 
Reserved  for  future  use 
Variable  is  nonoptimal 
Variable  is  infeasible 

NOTE:  A  sign  test  specifies  whether  the  variable  is 
nonoptimal  or  infeasible 

Reserved  for  future  use 

Variable  number  according  to  input  order 


11-10  - 


Basis  status,  including  the  following  four  types  of  status: 

•  Nonbasic  status 

•  Nonbasic  at  upper  bound  status 

•  Basic  status 

•  Reserved  for  future  use 


Variable  type,  including  the  following  four  types  of  variables: 


COLUMN  TYPE 

•  Fixed 

•  Plus 

•  Minus 

•  Free 


(ROW  TYPE) 

(E  =  EQUALITY) 

(L  =  LESS  THAN  OR  EQUAL) 

(G  =  GREATER  THAN  OR  EQUAL) 
(N  =  FREE  (NONCONSTRAINING)) 


Upper  bound  indicator  specifying  one  of  the  following  two  conditions: 
(The  U  bit)f 

•  No  upper  bound 

•  Upper  bound  exists 


Lower  bound  indicator  (columns  only)  specifying  either:  (The  L  bit)t 

•  No  lower  bound  (lower  is  zero) 

•  Lower  bound  exists 

Variable  type,  including  one  of  the  following  types  of  variable: 

•  Row  variable 

•  Column  variable 

•  Binary  variable 

•  Integer  variable 

•  Type  1  SOS  variable 

•  Type  2  SOS  variable 


A  final  seven-word  record  is  written  to  indicate  the  end  of  the  special  file.  It  takes  the  following  form: 


Word  Type 


Description 


Alpha 


$$END$$bbb  (where  b  =  blank) 


r  r  r  r  i*. . 


IV. 3  Description  of  the  program 
IV. 3.1  MAINTEN  1 


Name:  MAINTEN  1 

Task:  processing  of  all  maintenance  activities  for  the  data  of  the 

appropriate  CCL  procedures 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINCCL 

-  called  programs:  CREAT,  DELET,  DESCR,  UPDTE,  EXT 
control  procedure 

main  program 
subroutine 

-  mode:  dialog 

Data 

files:  PROBDAT,  PROBBES 


Structure  +  output  mask  "MAINTEN  1 


IV. 3. 2  CREAT 


Name: 

Task:  input  of  data  for  problem  description  and  problem,  formal  check 

of  these  data  storage  in  the  data  files  PROBDAT  and  PROBBES 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINTEN  1 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  dialog 

Data 

files:  PROBDAT,  PROBBES 


nput  of  variable  names 


Output  data  record  PROBDAT  - PROBDAT 


output  error  message 


IV. 3. 3  DELET 


Name: 

Task: 

Language: 

Status: 


DELET 

delete  all  data  of  a  problem  both  in  the  file  of  descripti 
and  of  problem,  reorganisation  of  these  data  files 
FORTRAN 

-  calling  programs:  MAINTEN  1 

-  called  programs: 
control  procedure 
main  program 
soubroutine 

-  mode:  dialog 

PROBDAT,  PROBBES 


Data 


Create  and  Output  mask  DELETE  1 


IV. 3. 4  DESCR 


Name :  DESCR 

Task:  This  program  enables  the  decision  maker  to  page  in  the  data  fil 

of  problem  description  and  to  search  for  a  particular  problem 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINTEN  1 

-  called  programs: 
control  procedure 
main  program 
subroutine 


Data 


-  mode: 

PROBDAT,  PROBBES 


dialog 


Creation  and  output  mask  DESCRIP 


130 


IV. 3. 5  UPOTE 


Name: 


UPDTE 


Task:  change  single  data  of  a  problem  in  the  data  files  PROBDAT  and 

PROBBES 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINTEN  1 

-  called  programs: 
control  procedure 
main  program 
subroutine 


Data 

files: 


-  mode:  dialog 

PROBDAT,  PROBBES 


4 
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IV. 3. 6  EXT 


Name: 

Task: 


EXT 


according  to  the  program  activities  desired  in  MAINTEN  1  create 
a  job  control  file  which  now  controls  the  system  "DSS"  and  which 
returns  to  the  main  menu  after  termination 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINTEN  1 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  dialog 

Data  PROBDAT,  PROBBES 
files: 


IV. 3. 7  PROBSOL 
Name:  PROBSOL 

Task:  extract  a  data  record  of  the  library  data  file  PROBDAT  and  create 

an  index  sequential  data  file  PROBLEM  for  further  processing 
Language:  PASCAL 

Status:  -  calling  programs:  MAINCCL 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  Batch 

Data  PROBDAT,  PROBLEM 

files: 


IV. 3. 8  SINGLP 


Name: 
Task: 
Language: 
Status : 


SINGLP 

create  the  individual  LP's  for  determination  of  £  and  C 
PASCAL 

-  calling  programs:  MAINCCL 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  Batch 

PROBLEM,  ROW  1/  ROW  2,  COL  1/COL  2,  RHS  1/RHS  2 


Data 


create  appropriate  arrays  for  coefficients 


IV. 3. 9  INDVLP 


Name: 

Task: 

Language: 

Status: 


INDVLP 

take  over  the  weighted  objective  functions  to  the  individual  LP 
PASCAL 

-  calling  programs:  MAINCCL 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  Batch 

ROW  1/ROW  2,  COL  1/COL  2,  RHS  1/RHS  2,  DECK  1/  DECK  2 


Data 


IV. 3. 10. 


Name: 

Task: 


Language: 
Status : 


Data 

■P4  1  ....  . 


COMPLP 


COMPLP 

take  over  the  results  of  the  individual  LP's;  compute  the 
coefficients  of  the  compromise  LP;  create  data  structure  of 
APEX 
FORTRAN 

-  calling  programs:  MAINCCL 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode: 

TAPE  4,  CDECK 


Batch 


IV. 3. 11  SOLUT 


Name:  SOLUT 

Task:  take  over  the  results  of  a  compromise  LP;  processing  and  output 

of  the  solutions  in  dialog;  modify  the  coefficients  of  the 
compromise  LP's,  if  desired  by  the  decision  maker;  create  the 
modified  data  structure  for  APEX 
Language:  FORTRAN 

Status:  -  calling  programs:  MAINCCL 

-  called  programs: 
control  procedure 
main  program 
subroutine 

-  mode:  dialog 

Data  CDECK ,  TAPE  4,  PROBLEM 
f i 1 es : 


141 


IV. 3. 12  MAINCCL 


Name:  MAINCCL 

Task:  MAINCCL  represents  a  local  file,  on  which  the  job  control 

commands  still  to  be  processed  are  stored.  MAINCCL  selects  the 
individual  programs  and  is  changed  by  these  programs  according 
to  the  wishes  of  the  decision  maker.  Examples  of  the  contents 
of  MAINCCL  are  given  in  the  chapter  on  the  structure  of  the 
system 

Language:  NOS  1.4  -  CCL 
Status:  -  calling  programs:  — 

-  called  programs:  MAINTEN  1,  PROBSOL,  SINGLP,  INDVLP,  COMPLP, 

SOLUT 

control  procedure 
main  program 
subroutine 

-  mode:  Batch 

Data  — 
f i 1 es : 


142 


IV. 4  Error  Messages 


A 

A 

A  A 

a. 

Q_ 

a_  a. 

-j 

-J 

— i  -j 

o 

CD 

cd  a. 

z 

t—4 

1— 4 

cn 

CO 

to  o 

■M 

3 

3 

3 

a. 

Q- 

CL 

c 

C 

C 

•p" 

•r— 

cu 

<D 

cn 

CO 

VI 

•r- 

•r— 

> 

> 

> 

<D 

a> 

a> 

S- 

i- 

5- 

iA  T3 

at 
2>x 
c  o 

•<“«—  TJ 
3  —  S- 
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o  o  <u 

<+-  C  J* 

OJ  O)  qj 
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co  cn 
-o  o  c 

i-  CH  -r- 
O  Q.  i/I 
o  </i 

ai  c  -I- 

C3C  -r-  g 


IV. 5  Masks  for  dialog 


The  input  of  data  principally  takes  place  in  the  last  available  row  in 
all  masks  because  of  the  difficulties  described  in  the  Sixth  Periodic 
report,  page  5.  Normally  this  is  row  21. 

Rows  23  and  24  serve  for  the  output  of  error  messages  and  hints. 

Remind  that  the  inplemented  masks  are  partially  processed  during  the 
dialog.  Thus  in  some  instances  the  mask  will  be  presented  as  created 
after  some  steps  of  dialog. 
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ifGi'l  (*JF  <1  Au»t-£»<‘  ) 

fjK  I:*L  TJ  vj  uj  4Ai£C  13  :*  s  s; 

RcAD(JAT;'4i,»PRJr:F  L»  PpJ.f2  )» 

{,*  Aif^Avjt*  )-j  4. i Eif < r .; j£ f* ) 

Ir'lPRuEF  L  <»  i*5)3<((PR,jEFls  =  4‘iIA14'H(PKJEF?*  =  X5)3R<0RUtF2«£Ds))) 
TMcaJ  Ic  jH  l*  3-  J£  3  d<  ^AH-lc  *  ) 

I  •  =  L  5 

Lf  Hd  PRJfcFL:*s  =; 

IF  (  P*JEF2*  S<i  )  T-i£4  PRJ£F2:*H  =  ; 

-MIL;  NJT  £jLN<  )  A  T  c  4  1 )  DJ 

3£ji't  (*'J-  Z£t  CHLMtL  »L*  ) 

R£  AU( j ATE U .  4\  IE  Cl  J)  J 

I  •  =  I  f  i  i 

£  4  3  l  *  OP  ’  £  I  :  H  t  N|  1 1  Nl  £  i  *  ) } 

k£  A.)L.«  (OAT  S  U)  { 

■4  R  IT  z  l'jAT£4  2»PR  J  E  F  j.  »  P  <  U  E  F  2  )  ; 

F JR  J:*l  Tj  <l-l)  3  1  RHITEIUATc 42 » MA 1£ C J ] ) ; 
rRI r- LM( )ATu 42#  4 AM£[ I  1 ) { 

£4J(  *  jF  J:  Jc-MA-HE  M 
£  L  3  £  J£oIM  l  *  3  F  J  T  3  £  R  •>  R  U  t  .*  J  N  G  *  ) 

(  *  AJfRAi;*  u3  4  j  -4  3  £  C  T  J  N  *) 

i  f  (PRJnfuSi'J;) 

T4£Y  dtGI4  (*}F  2I£l  Gt  FU'4U  t  N* ) 

r^£AJ(  )AT£  ML,ZwIJ[U,4W13C2]); 

Fjk  <r  :=  L  Tu  T  r>G  R£ A3( 0  AT  £  Ml # PR J EF 3 [*K  ]  ) ; 

<e  A  JL  Ni  (  JL  T£n1,:>CHIV)  i 
RRJ£*i:»i  i ; 

«i  I  r  -l  in  aT£  4  2,  3ru£F  PKUF.F2.^4  n  :  l  »P»UtF  3:  7,  SCHLV:  3) 

u  O  <  *  }F  £IEl  GcFU'NJuN*  ) 

o  c  yj  I  4  (  *  ]  r  C  J  L  J-1  4  Gt.  F  J  '4  0:  N  *  J 

,■  ]«  <.<:«!_  TO  t,  OG  RE  A  i  (  JAT£fU  » l  wl  C  <  R  ]>  ; 

r  OR  <C-l  T <3  o  j.'  Rt  AO  (OATtMif  741  2C  <<  3  ) ; 

rjR  <<;  =  l  Tj  7  Ob  R£A0 ( JAT£mI» PRJi-  3IKK  ]1  ; 

REA). 4( TtNliiCMLVi «ERT)» 
if  (  ’  R  J£  -  3»  rJ  «■< )  A  \  J(  SC  4L  V«iCHL  J 
T  4  £  'J  J  £  G  I  il  (  :F  ha.jp  ril  :U> ) 

4  rR  T: «RCR T*1ULTI ; 

JRJfFl:  =  =  =; 

:JO  (*)F  HiuPT  L  IEL  *  ) 

JFGI«  {  *  i..  F  fi  c  3  -  4  2  I  c  L  *  ) 

4£»T:=«iRT*tPjI; 

J  3  J  c  F  1 :  *  =  =  ; 

-  4 )  (  *■  j  •-  .\cJt'4£i£L*>; 

4-’[r.  t',(  )<  r.4-:,’4j;f  i(f>4ij:f-jlz,[:o,Z4l?:6.«,4l;r:f3:  7.SCHLV:3 
t«cRr!i2:Al 5 
C  4  J  * 

4  ■<  J  (  »  ]f  )  t  t  ;  R  J  i  J  ■£  -  u  N  o  *  )  • 

.  v,  ,  °  (*Jr  ’,-4)J "**  3SN3dxj  in3wn«3aoo  iv  aaonaoBd3a 


PROGRAM  HOYLP  tl>4  I  =  M£  NPoT.QJTPUT  ,DATENRawl.0ATENRjR2.  JArEMC3Z1.0ATENC0L2. 
JATENKrlSl.  )  A  Tc  X  RH  S2  )  ! 

const  2 l a ■< k i j * 5  ii 

N*iooo; 

RJwTYPX*=GJ4LMAX=  ; 

R3WTYP25  Sj  J  aLMIN  =  ■ 

R3RTYP3»SrAs$TLES» 

Kj<<rYP<f»Jrit1;ST4tf*« 

R3»TYP3=2F<ejTE  )5i 
RjwrYPb*5:RcirLc5i 
RJuTYP^iCRcSrSEs; 

R3wrYPfj*2CRcST£35i 

CaLrYPi*SYARIA3L5» 

RHSTYPl*=RHiFi<cS  =  » 

TYPE  0ErCU£FCHAR*REC3RD  SP  Ai.  T  I  <43  s  I  NT  EGER  J 

COcrwERT :REAL  ENOS 

OEFCUEFCrtF*  ARRAY C 1  •  «N  1  QF  3EFCOEFCMAR; 

OEFSATZTYP  •  X.. Ii 

CHARaR*PACAc  D  aRRAYIX..i7)  3F  CHAR! 

charfi»filc  of  chars 
datstrekx-recurj 

SATZTYPi dEFSATZTYPS 
SATZLAEnGEsIxTEGERS 

case  s r y p : oe->s a r z t y p  qf 

ii  <  M4XF  Z,  MI  NF  Z.  FUE  .FRGE.FREQ.CRLE.CRGc.C  RE  Qi  INTEGER)  S 
2i  (MAXCGcFiOEFCGsFCHF); 
a  (MH:  JcFiOEFIJEFCHF  ); 

Ni  IFRLEdUQ*  FXL  E33  Ji  RE  At. !  F RLEC3EF : 0EFC3E F: HFO  ; 

3i  (FRGcduGt  FRGEdXQS  REAL  » F  RGSCQEFsOEFCOE  FCWF-) ; 

S«  ( FRE Q 8 uQ» FX EOS. F X EOdOQ i R EAL S FREQCOSF i DEF C OE FC HF  )  5 
7: ICREEdiREA. s CRE ECOEFi Ofc FCOEFChF) 5 
di  ( CRGE B s RE AE SCRG EC OEFiDE FCOEFCHF) S 
9 i  (CR£38iREA„;CREil«OEF!D£FCOEFCHF)  ENOS 

DATSATZ«FilE  QF  OAfSTRURi! 

VAR  IMaXFZ.IIInFZ.IFRiE.  IFR3E,  IFiReU.  ICRLE.ICRGE.ICRE3.L3E.  I »  J  .  ER  R  CODE  .  R  ECO  OOE  . 

RSO.GE.MJE.Ri  INTEGER; 

VAR  OATENINPJTi JATSATZi 
OATENkOwXiCHARFIS 
DATENRjRZiCHARFI: 

OATcNCULliCHARFI; 

DATENCOLZi CHARFI i 
OATSNRHSliCNAxFI; 

OATENRHSZiCrlARFli 

PROCEDURE  OATLcSIVAR  0 A T RE C I  04 T > A t Z 5  VAR  R EC T YP , SAT ZEGE . E RR T YP « IN TEGER ) S 
(*  EINlcicN  ; I N£ j  JECIeoIGEX  SaTZES  OSR  PROSE EMOA T E I  *) 

BEGIN 

GE  T ( OATReC  )  s 

(*  UEJERPRUEF  JNv»»  Od  0  AT  E  I  lEER  *> 

if  eof<oatre:  ) 

Then  dEGlN 

WRI TEE X< s»**EXROR  A  i  RECORD  TYPE  i.RECTYPi l. S  MISSING  ****); 

cRXTYP  i*  l 

ENJ 

(*  JEdERPRUEF JnG.  J8  SaTZTYP  KORREKT*) 

ELSE  IF  RECTYP  <»  ) A T X E C t . S AT ZT YP 
T HEM  ) £  G I N 

RXIT£LN(s***tRROR  S  i  INCORRECT  REC3R0  TYPE  ****18 

ERRTYP  a«  2 

ENO 

ELSE  SATZiGE  t*  3 A TR EC *. S AT ZE AENGE S 
ENO  (*  3F  PXJCtOURE  3ATESS  *>S 

PRGCEOURt  ZIEEFRTIVAR  D A TR El  s 0 A T S A TZ S V  A R  RURl , KQV2, CUE  1.  C 3E2 I CHARF I ! 

VAX  EwE.EFiNR.  r  YP  I  INTEGER)  S 
VAR  ZIEE.J.SCmE:  IHTcGcR.nEXT  iREALSROWWiCnARAR  » 

<*  VERARBEITJNG  OcR  LFnk-TEN  ZIEEFUNRTIQN  *) 

C*  SCHRITTX  t  EIXTRAi  In  RJ«-  OATEIEN*) 

<*  UEBERPRUE  r  JNG»  Gd  it  A  A-Z  I :  LF  JNRT  ION  *) 


J 
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dcG  In 

Z I  EL  :«  AdilLrNR  -  j33  *  TYP); 

if  typ  .  2 

THEN  Rjrr  :*  RUHfYPl 

Else  rurr  :•  sowrrp’i 

rRI  [i  L  HIRJRl*  s*H  S.lddw:  7»  ZIELS  3)  J 

R<RITEl*UJR2*3M  5»RdRw:7»ZIEls3) ; 

(♦  SCHPITI2  :  E I h  Tx A3  In  C3l  DAT  d  I  EN* ) 

FJR  J  :•  L  TJ  Lvii  3j 
BEGIN 

SCHL  :*  4t>i(04f  P  tZf  .1  aXClIFFI  Jj  .SPALTINJ  -  99R); 

IF  f  fP  »  3 

THEN  We >< T  :*  -OATRtCt.MAxCQEFCJJ.ZDEFwERT 
:Li:  rErT  :•  JATRE:t.MA*CQcFCj].:3EFdERT; 

RRI  r d L  h t  Z  JLl*  =»  *#:OLTY?l:7»SCHU3#RJRR«7,ZleL:3#wElirU.2«4) 
RRITcLHIC Jl2. =»  s.C CiL  TYP 1 : 7, SC HL: 3* ROr R s 7  * Z 16 Ls  3* WERT: 12:4) 

E  HO* 

END  (*  3F  PRJCEOURe  ZIElFRT  ♦)! 

PROCEOilR  t  FRESTU4R  JATrE:  DaTSaTZSYAR  ROWl,RdU2»CQH.CDL2*RMSl.RHS2i 

:harfi;lge*.F'H,  typs integer  j ; 

VAR  Zl£L*HILF.J,iCHL:lNlEG£R!RERr: RE AL S  R Orr s C HAkAR } 
l*  VERAKdEITJNG  J cR  lFNr-TEh  FJZ ZY  * ES TR IKTI ON* ) 

(*  SCHRITTl  S  cISTkA3  IN  RJH  3AT£IEn*> 

UEGiN 

Z I  EL  !•  AiIjIlFnR  -  -*95); 

HIIF»«1UJ 

CASc  TYP  3F  A!  dEGlH 

RRITcLN(R3Rl*  s  L  4*ROdTYP3s7,ZIEL:3) ! 

RRI TcLNI R  3W2*  *  L  s * RQrT YP3  :  7, Z IEL s 3) ; 

R3RR  «•  R  Qw  TY  P3  > 

End* 

5s  dEGIn 

RRI  T cLN( R  Jyli  S  G  3»RQwTYP4i7»ZIEL: 3) i 
RiRITcLNI.  RilR2>  -  G  **R0WTYP4»7*ZIEL»  3)  ; 

R3RR  5-  R3RTYP4 

Ehu; 

bl  3  E  3  I N 

RRIIELNtRJRli s  E  3*k0wTYP5s7.ZIELs3)! 

RRITclM(R3R2* *  L  s* ROWT YP 3  *  6* its » Z IE L s  3 1 J 
RRlTeLN(R3R2*  3  G  3»R0RTYP4S6,iG3*ZIEL! 3) 

EH3 « 

ENOi 

(*  SCHKIU2  i  EIHTRAi  In  RHj  DATEIEN*) 

C  A  6c  TYP  JF  4  !  d  E  3  I N 

RRITcLNlRHSl*  *  i*RHSTYPl»7.HlLFl  3*R3RTYP3: 7*ZI£l t  3* 

) AT  RiCT .FRLEBDGS 12  S4» ; 

RR I T  c  LN ( R  H  5  2> =  5  *  * HST YP 1 i 7, H IL F s 3*R3kTYP3«7.ZIEI:3* 

JATRECt.FRLEBOO: 12*4)S 

E  H3  » 

5  s  BEGIN 

RRI T cLNI RHSl*  =  s»  kHSTYPi:7,HILF: 3.  R3WTYP4:  7.ZIEL t  3, 

) aTRECy .FRLEBUQs 12  *43 ; 

R-<ir(.LN(RHS2»i  i. RH6TYP1S7,  HILF:  3,  ROUTYP4I 7*ZIEL*  3* 
3ATRiC».FRLEBUO«i2S4l : 

eho; 

6  1  3  cG  I  n 

RR l TELN ( R  HSl* 5  I,RHSTYP1!7*HILF«  3.R3RTYP5S7.ZIEU 3* 
JATRECY.FREGBI  12  S4 ) l 

RR  ITcLNI RH$2, i  s . RHST YP  H 7, H ILF «  3.  R3WTYP3«  6* sLs* 

ZIELi  3.0ATRtCt.FiREQB00*12»4); 

RRITcLHIRHSZ.  S  i.KHSTYPls7,HILF« 3. R3MTYP4! 6, iG** 

I  IEL:  3.0ATRECT.FREJBU0S12S4) 

eho; 

E  HO  * 

<♦  SC  HR  I TT  3  i  cIHTRAi  In  C 3.  OAT  £  I EN* I 
F3k  J  !•  1  TJ  L*E  Oj 
d  £  G I  n 
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r  \  N  J  ;  j  1  N 

SCNl  :*  A  BS  < OATRECt.FReQCOcFC JI.SPALTIND  -  .9); 

W  E  R  T  s.  UATREC*.FREUCOEFt Jl.COEFwERT 
=  M 0  ELSE  BEGIN 

j  C  9  L  :«  lBS( J ATRECt.FKLECJEF LJ l.SPALTINO  -  999); 

WErT  :«  DAUiCt.FftLsUJeFtJ  1.C3EFWERT 
E  <ID> 

CASE  TYP  or  91  J d b i ; 

wRl rdt.il C J.l.s  3.CJL IYP1: 7,SCHL:3»R3WW :7»ZIELs3»  WERT: 12: 4  1 

wRITcLn(C0.2#S  5*CJLTYPi: 7#  SC HL  :  3 .  R3WW  :  7 .  Z 12  L  :  3 »  wE R T J  1 2 :  4  ) 

cl  J ; 

3  •  BEGIN 

»Kl TElnICO.I#  *  5,C.JLTYP1:7»S:hl:3»R3WW:7»ZIEL:3.WERT:12:4I 

wR  I T  £  LN  (C  OL  2  •  3  3.CJLTYP1: ?.SCHL:2»R3WW :7#  ZIEL:3»wERT: 12:4) 

end; 

6  •  3  E  G 1 N 

WRITELNC  JL1#3  3. C  OLT  YPi: 7*  SCHL: 3#  RJWTYP5:  7»  Z I S  L  *  3  #  WE  RT: 12*  4 ) > 

WR IT ELNI C  jL2# -  3. COLT YP U 7. SCHL: 3# ROWTYP3: 5, ill ,1 1  EL: 3# WERT : 12: 4) ; 

W«IT*LN(CJL2»3  3.  COL TYP 1:7.  SCHL: 3. R0wTYP4: b# iGi . Z I  EL: 3, WERT : 12 : 4) ; 
END; 

end  ; 
end; 

ENO  (*  JF  PRJCtJJRt  FREjT  *1; 

PROCEDURE  CRE  i  T(  V  aR  J a T kEC : ) A TS4 TZ ; V AR  R 0 W1 , R 0w2» COL1 . CD L 2 » RHS 1# RHS2 : 

CHARF-l ;  VAR  .  GE.  L  FIR#  TYP  :  INTEGER); 

VAR  ZIEL.HILP.J, JCHL:  INTEGER ; WERT: REAL) R0WW:CHARAR; 

(♦  VERARlicITJNG  JcR  lFnk-TER  CRISP  RES  T  R  IKT  ION*  ) 

(*  SCHRITT1  :  EINTRAG  IN  ROW  0 AT  E 1 6N* ) 

BEGIN 

ZIEL  S  »  A3  S ( L  r  NR  -  999); 

HlLF : » 11 1 ; 

CASE  TYP  UF  7:  BEGIN 

WRIT eLNI R OWL » 3  L  3, kOWTYP&:7» ZIEL 1 3) 5 
WRIT cLN ( R JW2. 3  L  s# ROWT YP6: 7. ZIEL : 3 ) ; 

RJWW  :»  R0WTYP6; 

End  ; 

3  •  BEG  III 

WRITcLNHOwl#  i  G  s#  R0WTYP7:7»ZIEL:3)  ; 

WRITcLN(ROw2, s  G  3, R0WTYP7:7»ZIEL:  3) ; 

K 3 w W  :■  RJWTYP7 

end; 

9 :  di G In 

wRITclNl  ROWl#  3  £  2#  ROwTYPt):  7 .  Z I E  L  *  3)  » 

WRIT  cLN ( R  OWE. =  E  2»R0wTYPd:7»ZI£Li 3) ; 

RJWW  :»  R  J  W  T  Y  P  3 

End; 

end; 

»♦  3CHRITT2  :  cINfRAG  1  *  Rrt>  DaTEIEN*) 

CASE  TYP  JF  7 :  dEGI.l 

WRITcLNTRHSl, 5  5,RHSTYP1:7»HILF:3.R3wTYP6: 7.ZIEL:3> 

3ATRECT.CRLEB:  12:4) ; 

wRXTcLN(RnS2. 2  3,RHSTYP1:7,HILF: 3.R0WTYP6: 7# ZIEL: 3. 

)ATRECY.CRLEb:12:4)  ; 

END! 

3  s  d  £  G I  N 

WRITcL.NT  RHS1,  3  2»RHSTYP1i7.HILF«3.R0WTYP7:7»ZIEL:3» 

3ATRECt.CKGEB*  12  84  I  ; 

W< I Tc IN ( R  R  S2. 2  2.RHSTYP187.HILF: 3.  R3WTYP7: 7#  Z IEL  > 3# 
)ATR£CY,CRGEB: 12«4) ; 

end; 

9 :  d  c  G I  •: 

WRI  ItlNlRNSl#  3  2#  RhSTYP1:7»HILF:  3.  R0WTYP8:  7. ZIEL  :  3# 

)  aTRcCy  »C  RtOd  » 12 : 4 ) ; 

WRITcLNIRHSE. 2  3,RHSTYP1«7,HILF:  3.R3WTYPB: 7» 

Z I  EL: 3. 0ATRECt.CREDd:l2:4) ; 

End; 
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END; 

(♦  scHnun  :  cnr<4u  i.«  co.  oateien*) 

FOr  J  :*  1  rj  L j:  30 
dcG  I  n 

ICHu  s*  ABS(0ATRbC7,CRLECUtFCj].SPAlTlND  -  999); 

4i<l  :■  DATRECt.CKLECOEFUJ.COEFRcRr; 

CASE  TYP  JF  7:  BEGIN 

-.^UtLrtCJLl.s  s.COLTYPi:  7#SCHL;3#*JWW:7,ZIELS3»WERTS12;  4) 

«KITEln(Cij.2,  i  i.CiKTYPH  7#SCHU3.mt(Wi7#Zl6L«3*-EBT»l2:<r) 

;t)l 

■J  •  BE  J  1.4 

■4RITcL.,<C  lLl.i  s.COLTYPl:  7,SCHL:3.R34R:7,Z1EL:3,WERT:12:  A) 

.tRITELNlCiJ.  2#  2  s.COLTYPl:  ?»SCFIL:3»R3R4:7,2IEL:3.RERT:12:4) 

c  no ; 

9  «  BEGIN 

WRIT£ln(CjL1»s  2. CJLTYP1: 7.SCHL: 3.  R0W4 :  7,  Z  I  EL  :  3  .  UE  R  T:  1 2:  4  ) ; 

«*R  I TELN  (  C JL2 >  5  s.CGLT YPl: 7 » SC  HU  3, R044 *  7, Z I  EL :3»4ERT:12:4); 

£  NO ! 

c  NO ; 

End; 

END  (*  OF  PrJCcJJRE  CREbT  *1) 
a  ED  In 

t*  V3RBESETZJNG  4  J.N  4aRIABLEN*I 
ERRCOJE  ;*  0; 

(*  EINLESEN  Ot$  tkiTEN  jaTENSATZES  OER  PRQBlEMQATE I  *) 

RESET<UATEnInPUT)  i 
<*  UEdERPkUEFUNG,  3d  J  A I  £  I  .  EER  *) 

IF  EOF (JArtNINPUr  ) 

TnEn  RRITELnI s***ERRjR  1  ;  NO  SOURCE  OECK  **«s> 

ELSE  BEGIN 

<*  UEdtRPRJfcF JNG,  Jd  SATZrYP  l  VORHANOEN  *) 

if  uAitNiNPurt.sArzrYP  <»  i 

THEN  WR1TELN  (  s  **  *E'R  R3R  2  s  INCORRECT  PILE  STRUCTURE  ***=) 
tLSfc  BEGIN 

<♦  UEBEkPR'JEFJNG,  OB  iATZTYP  1  RJRREKT  *) 

IF  OATENHP  JTY.iSA  TZLAENGE  <>  10 

.THEN  RRITELN  (=***:RR3R  3  :  INCORRECT  RECORD  s, 
sSTRJCTJRE  **4:1 
ELSE  d E b I N 

(*  UcBERnAHNE  PROIOlENCBARACTER  ISIERUNG  *) 

I.1AXFZ:*DATENlNPJTt.1A<FZ; 

1. 1INFZ  s  *JATE  IN  INPJTt.NInFZ; 

IFRLE*  *DATtNI  IPUrt,FRL6  * 

IF RGE ! •DATENINPUTT.fr Gt ; 

IFKcJl »DArEN INPUT T.FRE3J 
ICrlE: »DA  TE  NINPUT  t, lE  ; 
i:RGE!*OATENiNPUTt,CRGE; 

ICRcDS  *OATEN INPUT t.CREO; 

(♦INI TIALIilcKUNG  OER  ROD  OATEIEN*) 

WRITElNIOATEnROWI,  SNAMe  S, BLANKIOSIO.SNINRESTR IRS) 5 
RRITElNIUATENRJWI.sRJWSS); 

rRI TcLNl JATENRORZ. SNAME  S, dLANKIOs 10, 5MARRESTR  IRS) S 
•  RlTEL  N(DA  TE.4R042. 2R  JUSS)  J 
(♦ERZEbGUNG  UER  l I NEARROMBINAT  ION* ) 
wRlTEI DATEnR0w1»=*DN  $); 

RRITcl JATENROR2,s*ON  s); 

F  JR  I  :•  l  Tj  IMaXFZ  DJ  BEGIN 
Ji *  Ad i (  1  -  333*  2  I ! 

RRlTEIOATENRJWl.sGJ  ALKUliBINs,RUwTYPii7»  J«  3.  si.Oi)  s 

RRITELN ( DATENR 341 1 ; 

w<  1  TE<  OA  TENR34  1, i*<  i) 5 

rR ITE  l  DA  TENR J42,  s GO ALKJMB INs ,R ORTYP l: 7, J: 3. si.  Os)  S 
4R  I  TELN( JATENR042  ) ; 

RR  ITE(DATtNR  342  »S*X  s)) 

END. 

F  JR  I  :•  l  Tj  IMINFZ  OJ  BEGIN 
J!  •Ailil  1-333*  3  )  ! 


aSNidXi  1N3WNU3AOO  IV  Q30nUOUd3b 


u<  i  r c <  JA  TfcN83yl,  =  G3ALKiJI1BIN5,8£UTYP2:  7.  J:  3»  51.05)  ; 
yR  ileus  (  OATENRa.Il  )  S 
yR  iTel OAfdNROWl.iAX  =)i 

4'tlT:(i)&r-.H*)42»£G]Ai.KMdIn£«RawTrP2:7»'J!3»ei.0i)} 

4  R  l Tct.  S  t OATES-FORE  )  5 
y< i Tc ( oatenr n2,  =  *x  sj ; 

C  NOi 

nRlTeus(0\T£r«R3yl)i 
WRl  UL  NtJATE.lRJWZ  )  i 
K  K  I  r  C;  L  R(0ATENRHSL,3RNS=  )i 
RkITcLHOATEiSRNSZiSRrSS); 

< i  r  j  ,g  rr  mifi'jArbi-SAeizE  rr >»  2  *) 

RcCCJOei-Zi 
FJr  I A  = 1  To  IMAXFZ  J  3 
d  £  1 i  t  N 

(♦ElNLtic  *  OATESSATIA) 

IF  £rUC33t  *  3 
T-teN  BEGIN 

OATlEGI JATENINPUT.  PECCI3QE,RECLG£.£ilRC30E  >; 
<aA8F«AG£,QB  3  AT  £1  F£ HL ERFR E  I  GElESENA) 

IF  ErkIJQE  *  3 
T  N£  N  BEGIN 

ixi«0ArENI  SRUTt.SATZLAEiSGE; 

ZI£L:*<n  3Af£NlNPUT»DAT£NROyl»3AT;NROW2# 
3ate.ncjli»date.ncol2,<.  i. re: code)! 

EnO; 

ENo; 

£S3; 

IaYcRaRBcIT  J.nG  PR JBlErtOATEI-SAETZE  TYP  3  «) 

RcIZJ0£J«3i 
FOR  I  •  *  1  TO  INI  N-Z  33 
BEGIN 

(♦clstese.s  o ATE  N i A TZ  * ) 

IF  S  R  RC33E  ■  0 
Tries  BEGIN 

OA TIE i <QATENlNPUT»  REC CODE »RECLGE.ER8C3DE  >! 

I  *  A  d  F  k  A  G  c  >  Q  d  3  A  T  c  I  FEuLtRFRtl  GELESENA) 

IF  ERriZOO:  ■  3 
r n c >n  BEGIN 

K5*0ATENINPUT*»SATZLAEnGE; 

ZIELFRTt  3ATENlNPUT,OATENRQwl,OAT:NROU2» 

3ArENCOLl»DArENCOL2#'<»  t»RE:COOE  )! 

cSO; 

Es  Ji 

ESJi 

<  aYE'RARBEI  T Jr,G  PRQBLEflDATEI-SAtTZE  TYP  A  ♦) 

8c32J0c!*Ai 
F 3k  £ i = 1  IJ  IFKuI  03 
BE-IN 

(‘cIsuESEN  OATESjATZ*) 

IF  tRRCJJc  »  0 
I N  c  N  BE-IN 

3AriE-(!3ArENHPUT»R£CCOOE»REClGE.ERRC30Ei; 
(♦ABFkaGEiQS  3ATEI  FEHLERFRtl  GELESENA) 

IF  ERkZOOE  *  3 
TncN  BEGIN 

K:*l3ATENlNPurA.SATZLAENGE; 

F»ESr (OATEN  IN PUI, OATEN ROyI#OAr:NROW 2, 

JAreNC3Ll»DArENC0L2,3ArENRH51»0ATEN«HS2, 
X , I ,RECCOOE)  i 

E  NOi 

cNJi 

END! 

(  • YeR  A  RdE I T  OnG  PROBLENOATtl-SAETZE  TYP  5  a) 
kECO 00 ei*ji 
F  JK  I : »i  T J  i Fk  Gr  0  3 
Be  01  N 


• 
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s 


(*-l'ti.e>E'l  jATE'.iAf  Z  *  ) 

IF  £  R  *  C  3  3  c  *  0 
T H fi N  BEGIN 

OArLEitOArENtNPJT.kECC&DE.RcCLGE.ERRCDDc); 
(♦ABFRAgE.OB  D  A  T  £  I  FcriLtRFREI  GELESEN*) 

IF  c  RkC JOE  *  3 
T-itti  BEGIN 

.<i*DATENlNPUTt,SArZLAENG£; 

rREST (DAT EN INPUT. 0ArENk0wl.0ATENR0rf2# 

3AfENCJLl»OArENCQL2»0ArE'<«HSl»O»rfNRHS2, 

<  » I #RECC  UDE ) » 

t  mo  : 

c  M  J ; 

End; 

(♦i/cRARoEITJnG  PIOBLENQATEI-SAETZE  TYP  6  ♦  ) 

RElCJDE:»*i; 

FDR  U»1  TO  IFRE3  03 
BEGIN 

(*clNc£SEN  jATEnSATZ*) 

IF  ERRC3JE  »  0 
T  B  c  N  begin 

OAT l£j (OAT  ENIN PJT.REC CODE.RSCLGE. ERRC30E ) ; 

( *  A  B  Fk AGE • OB  3ATEI  FcHLERFREI  GELESEN*) 

IF  cRkCJO:  »  3 
T  H  c  iM  BEGIN 

RS>OATENINPUrt.sATZLAENGE; 

FRESf (DAT ENIN PUT » DAT ENRQwl » DAT ENRON  2» 

3AT£NCJL1*DaTENCOL2.3AT£nRHS1»DATENRHS2» 

<  .I.RECGQDE) > 

ENQ'. 

END; 

end; 

l*VERAR8;IT  JnG  PR08LENDATEI-SAETZE  TYP  7  *) 

RECCOOc !*7; 

FJr  Ii«l  ra  ICRL:  00 

i  £  G I  N 

(♦cINctScN  J  AT  E  N  S  ATZ  *  ) 

IF  ERrCJOE  *  0 
THEN  BEGIN 

OATLESlOATENINPUT, R t CC ODE > R EC LGE » ER R CJDE ); 
(♦ABFRAGE.J8  3ATEI  FErtLtRFRtl  GELESEN*) 

IF  ERkGaOE  *  3 
TH£.t  BEGIN 

KJ-DATENI NPUTt.SATZLAENGE! 

CREST (DAT  £N INPUT. 0ATENR0W1.DAT ENRON  2* 

3  ATEN  COL 1>DATENC0L2»QATENRRS1#DATENRHS2» 
<»I.R£CCQDE) ; 

End; 

e  n  3 ; 

ENO; 


(  *  V£R  aRBl  l  T  jiiG  Pia8LEN3ATEI-SAETZE  TYP  8  *) 

RcCCjJs: *B; 

F  JR  I : *  I  T3  iCRG;  JJ 
BEGIN 

(  *E,  >  iLtSEN  OATENSATZ  *) 

IF  tRRCDjL  *  0 
T  B  cN  BEGIN 

DA  TIE i( OATEN INPJT. RECCUDE.RECLGE.ERRC3DE ) ! 
(*A3FkAGE>08  3ATEI  FEHLERFREI  GELESEN*) 

IF  C R kCQO;  •  3 
T  B  £  ft  8  £  '.  I  N 

K :  *  DA  TENlNPUTt,$ATZLAENGE; 

CREST  (  JA  T  £N  IN  PUT.  DAT  ENRllwX.  DATE  NR  0R2. 

3ATENC3Ll.DArENCUL2»DATENRHSl»DATENRNS2. 
X.I.RLCCODE)  ; 

END;  ■ 


■a 
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i'tJi 

ENDS 

(♦i/c<*<adiru.>iC  p<Q-iLi n.JATti-SAtTZE  rr?  <>  *) 
a  -C30E:«a; 
fj*  t;»i  TJ  tCaci  03 
a  l  '  j  i  d 

(  *c  X  't  j  A  TE  S  i  4  TZ  •  I 

i  F  c  a  aC  J  J  c  •  0 
f  d  c  N  icOlM 

JULtjl  JAT  EMI  i  P  J  T»  acCCQOt.acCLGE.eaaCOOE  IS 
(*AJraAjC*Oil  )  A  f  e  I  FcrtLERFREI  GELESEN*) 

IF  c  RaCJO;  *  3 
.  r  d  c  *  QcilS 

MOAtE'UNPUTt.iATZLAENGEi 

Ca£SUJArtNlNPUT»t>AT£NaQwl,DATSN*aJ2# 

3  At  ESC  JL  l*OATENCJL2*OAtE'lRHSl»OATENRHS2» 
<»I»aECCQO£> ; 

£MJ; 

CMOS 

ENOS 

(*  AdiCHLJSS  J  l  4  JaTEIEn  ♦) 

WRirELN(OArENaOal.5:3LU.lNS5)  ; 
kiRITELN(DAt£saCU2#iC3LU.lNS5l  8 
WRITELN<DATEd*rlSl»  it -10  At  AS  IS 
WRITELMl  0ATE-Sa.-li2»  5£  40A  f  A5  I  i 
ENDS 
ENOS 

emu; 

ENO  (*  JF  PRJGRAd  tiUSUF*l. 
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